1. Igaz-e, hogy az
L = { w
2. Az L = {0i1j2j
| i Nehéz! Érdekességnek egy feladat, ami szintén a pumpáláshoz kapcsolódik:
Bizonyítsuk be, hogy az L={ xx-1w |
x
3. Minimálautomata kéretik az alábbi DVA-hoz!
Kezdő az A, elfogadók a D és az F.
4. Ehhez is!
Kezdő az A, elfogadók a C, D, F, G és a H.
5. És ehhez is.
Kezdő az a, elfogadó a h.
6. DVA kell az alábbi kifejezésekre:
(b) 01[((10)*+111)*+0]*1
7. Reguláris kifejezés kell az automatához!
8. Ehhez szintén.
9. Most meg ehhez a nyelvtanhoz kell reguláris kifejezés!
S
(a) Az ábécé a {0,1}. A nyelvbe azok a szavak tartoznak, melyekben a 0-k és
1-ek száma megegyezik és amelyek minden prefixében a 0-k és az 1-ek számának
különbsége maximum 1.
(b) Az ábécé ugyanaz mint az előbb. A nyelv szavai olyanok, hogy bennük max. egy legalább kettő hosszú homogén részsorozat van.
File translated from TEX by T TH, version 2.00. On 9 Mar 1999, 13:28. |