Kontextový jazyk

Technology
12 hours ago
8
4
2
Avatar
Author
Albert Flores

Kontextový jazyk je formální jazyk, který je vygenerovatelný nějakou kontextovou gramatikou. Je to jeden ze čtyř typů jazyků Chomského hierarchie, v praxi se využívá jen zřídka.

Příklad

Jazyk L = { an : n je prvočíslo } není bezkontextový, ale je kontextový. Lze to ukázat třeba tak, že sestrojíme lineárně ohraničený Turingův stroj, který bude L rozpoznávat.

Vlastnosti

Průnik, sjednocení a zřetězení dvou kontextových jazyků je kontextový jazyk. * Doplněk kontextového jazyka je kontextový jazyk. +more * Každý bezkontextový jazyk je kontextový.

Kategorie:Formální jazyky

5 min read
Share this post:
Like it 8

Leave a Comment

Please, enter your name.
Please, provide a valid email address.
Please, enter your comment.
Enjoy this post? Join Cesko.wiki
Don’t forget to share it
Top