|
Gyakorló feladatok formális nyelvekből
2. gyakorlat
1. Legyen
.
A jelsorozatokat tekintsük mint bináris számokat.
Adjunk automatát, amely pont a hárommal osztható számokat fogadja el!
Vegyük figyelembe, hogy szám 0-val nem kezdődik, kivéve ha az maga a 0.
2. Legyen
.
A nyelv szavaira a következő két dolog igaz:
összesen páratlan sok karakter van bennük
a után közvetlenül nem jöhet c, b után a, c után b.
Determinisztikus véges automata kell erre a nyelvre.
3. Milyen nyelvet fogad el az alábbi véges automata?
4. Milyen nyelvet fogad el az alábbi automata?
5. Adjunk determinisztikus véges automatát a következő nyelvhez:
-ben jobbról a 3. betű b
6. Milyen nyelvet generál az alábbi nyelvtan?
|