Formális nyelvek pótzárthelyi
2001. április 17.
1. Adj minimálautomatát a tizes számrendszerben felírt, 3-mal osztható természetes számokat tartalmazó nyelvre! Egy természetes szám nem kezdõdhet nullával, kivéve ha õ maga a 0 szám. 2. Adj meg egy egyirányban mozgó, egy kezdõállapottal rendelkezõ, determinisztikus véges automatát, mely egyenértékû az alábbi kétirányban mozgó véges automatával (vagyis ugyanazt a nyelvet fogadja el)! Kezdõállapot az ![]() ![]() ![]() ![]() 3. Add meg reguláris kifejezéssel az alábbi nyelvtan által generált nyelv komplementerét! (Itt az utolsó sorban lemaradt a B--> a szabály, de emiatt nem akarom újrafordítani az egészet. Vegyétek úgy, hogy oda van írva.)
4. Adj egy darab kezdõállapottal rendelkezõ, determinisztikus
véges automatát és
reguláris kifejezést az alábbi nyelvhez:
|