Személyes eszközök
Keresés

 

A InfoWiki wikiből

A lap korábbi változatát látod, amilyen Aroan (vita | szerkesztései) 2009. január 10., 16:28-kor történt szerkesztése után volt.
(eltér) ←Régebbi változat | Aktuális változat (eltér) | Újabb változat→ (eltér)
Formális Nyelvek és Automaták - Vizsgatematika


Ábécék, szavak, formális nyelvek. Műveletek szavakkal és nyelvekkel, a műveletek tulajdonságai. Generatív grammatikák, levezetések. Generatív grammatikák Chomsky-féle osztályozása. Extended Bachus-Naur forma, szintaxisdiagram.


Véges automaták matematikai definíciója, konfigurációja, az elfogadás definíciója, és a definíció értelmezése. Baar-Hillel lemma, bizonyítása, következményei. A veremautomata működésének elemzése, a delta leképezés megadása veremautomata esetén. Turing-gépek, működésük, az általuk felismert nyelvek. Környezetfüggetlen nyelvek. Levezetési fa (szintaxisfa), elemzési stratégiák.

A lap eredeti címe: „http://wiki.ektf.hu/wiki/Fony:Tematika
Nézetek
nincs sb_3.233.219.101 cikk