2) Pro parametry zařaďte do Chomského hierarchie následující jazyk:
, kde interpretované v soustavě o základu je stejné číslo jako (pozpátku) interpretované v soustavě o základu . Čísla neobsahují "úvodní nuly" (resp. "koncové nuly" v obráceném zápisu). je oddělovač.
3) Dodejte redukovaný konečný automat přijímající slova nad obsahující "abba" jako podslovo a neobsahující "baab" jako podslovo.
4) Popište regulárním výrazem jazyk přijímaný automatem:
Kód: Vybrat vše
| 0 | 1 |
---------------
<-> A | C | B |
B | A | C |
C | A | C |