Pomoc...

Základní přednáška z teorie jazyků a automatů. Důraz je kladen na seznámení se základními pojmy a fakty (konečné a zásobníkové automaty, Turingovy stroje, regulární, bezkontextové a kontextové gramatiky).
Hyper3D

Pomoc...

Příspěvek od Hyper3D »

Ahoj všichni,

jsme jako začátečnící jako nováčci na předmětu Automaty a Gramatiky a chtěli bychom , abyste nám mohli napsat jaký je správný postup:

Je dána třída jazyků L a operace o. Určete, zda je třída L uzavřená na operaci o. Kladnou odpověď zdůvodněte, u záporné uvedťe prosím protipříklad.

1. L je třída všech jazyků obsahujících právě dvě slova o je zřetězení.

2. L je třída všech prázdných jazyků o je pozitivní iterace.

3. L je třída všech neprázdných jazyků o je průnik s jazykem PRÁZDNÉ - 0.

Děkuji s pozdravem hyper3D - dva studenti.
Odpovědět

Zpět na „TIN071 Automaty a gramatiky“