Nem tudom mennyire lesz hardcore ide a feladat, de próba szerencse, én már napok óta ezen gondolkozok, és nem jövök rá a megoldásra. Ahány lyukat betömök, helyébe terem még ugyanannyi.
Szóval a feladat:
Adjon meg az adott nyelvet felismerõ véges determinisztikus automatát!
L = {w [eleme] {a, b, c}*|( w-ben jobbról a harmadik betû a vagy c betû)