asked Jan 8 '16
Zdravím,
koukám na rozstřel a jedna otázka mi není jasná. Konkrétně řádky 78 a 79 v této tabulce:
docs.google.com/spreadsheets/d/1pWnr-cX-1qeCbIHFRRGQqTzX5YQLGK19X8Xhm48eH80/edit#gid=0(Pardón. Nemám dostatečnou karmu abych mohl použít tak pokročilou věc jako je odkaz :D)
Je to správně? Nenapadá mě neregulární jazyk, který by po zřetězení s regulárním tvořil jazyk regulární.
answered Jan 8 '16
Tak mějme třeba jazyk L1 = a*, L2 = aaa*. Bez debat jsou oba regulární. Dále si vezmeme jazyk L3 = a^p (p je prvočíslo). O tomto jazyku můžeme snadno dokázat, že regulární není. L1.L3 a L3.L1 jsou oba jazyky, kde je počet písmen a větší než dvě, tedy jazyk L2. Takže ano, zřetězením regulárního L1 a neregulárního L3 máme regulární L2.
Asked: Jan 8 '16
Seen: 308 times
Last updated: Jan 08
Copyright students of FIT CTU and others, 2014. Content on this site is licensed under a Creative Commons Attribution-ShareAlike 4.0 International license.
