Sajnos az elsőben nem tudok segíteni,mert kérdőjelet látok az első sorban a kis b előtt, 
s azon múlik minden, nem tudom, ott mi van igazából. A második feladat biztos rossz, 
mivel az eredeti feladat és a megoldás is balreguláris. A jobbreguláris szabályok 
jobboldalán a kisbetűnek meg kell előzni a nagybetűt. Legjobb megoldás, ha képernyő képet 
ment, s képben küldi el, akkor nem kavarnak be a karakter kódolások. Vagy pdf...
Üdvözlettel:
F.J.

Idézet 



Tisztelt Tanár Úr!

Elnézését kérem a zavarásért de találkoztam két feladattal amit  megoldottam de nem 
vagyok biztos benne hogy jó-e. A feladat a következő:

Egyszerűsítsd a következő nyelvtant!



M -> MI|aC|?b|AM

B -> CM|bC|b

A -> Dba|AD|BM

D -> Ab|DA



Elvileg a feladat szerint megkellene fésülnöm először alulról lefelé aztán fölfelé:



B?={B} mivel létezik olyan jobb oldala  ami csak terminálisból áll (b)

B1={B,M,A,D} mivel létezik olyan jobb oldala  amiben benne van a kis b, és van olyan nem 
terminális aminek van terminális oldala



Tehát az én megoldásom ha kihúzom azokat amik nincsenek tehát kiesik a C, I:



M -> ?b|AM

B -> |b

A -> Dba|AD|BM

D -> Ab|DA



Ha fölülről ezt megfésülöm ezt kapom:

T0={M} mert ez a mondatszimbólumom

T1={M,A,D,B} Mivel ezek a nem terminálisok

leírva ismét ezt kapom:



M -> ?b|AM

B -> |b

A -> Dba|AD|BM

D -> Ab|DA







A másik feladat pedig a következő:

Add meg a következő nyelvtannal  ekvivalens jobbregulális nyelvet.



S->Aa

A->Sb

A->b

S->a



Az S és az A már önmagában is jobbregulális mivel a jobboldalon terminális elem van az 
én megoldásom ez lenne:

S->Ab|b

A->Sa|a



Tehát helyes-e a megoldásom és jó-e a gondolatmenetem?