• Nem Talált Eredményt

Nyelvek ´es automat´ak 2015 6. Regul´aris nyelvtanok ´es v´eges automat´ak kapcsolata, ´altal´anos regul´arisos k´erd´esek 1. Legyen a nyelvtan

N/A
N/A
Info
Letöltés
Protected

Academic year: 2022

Ossza meg "Nyelvek ´es automat´ak 2015 6. Regul´aris nyelvtanok ´es v´eges automat´ak kapcsolata, ´altal´anos regul´arisos k´erd´esek 1. Legyen a nyelvtan"

Copied!
1
0
0

Betöltés.... (Teljes szöveg megtekintése most)

Letöltés most ( 1 Pldal )

Teljes szövegt

(1)

Nyelvek ´es automat´ak 2015

6. Regul´aris nyelvtanok ´es v´eges automat´ak kapcsolata, ´altal´anos regul´arisos k´erd´esek 1. Legyen a nyelvtan

S → aS |bS |cS |cA, A → cB |c, B → aB |bB |cB |a|b|c

a) Mi a gener´alt nyelv?

b) K´esz´ıtse el a nyelvtanb´ol a megfelel˝o v´eges automat´at!

2. Az al´abbi automat´ab´ol k´esz´ıtse el a megfelel˝o nyelvtant!

A C

B

D

E 0

1

1 0 0,1

0

0 1 1

3. Igazolja, hogy minden nem ¨uresLnyelvnek van olyanL1 ⊆Lnem ¨ures r´esznyelve, ami regul´aris!

4. Igaz-e, hogy minden nem ¨ures Lnyelvnek van olyan L1 ⊆L r´esznyelve, ami nem regul´aris?

Hivatkozások

Letöltés most ( PDF - 1 Pldal - 59.65 KB )

KAPCSOLÓDÓ DOKUMENTUMOK

Kimenettel rendelkez˝o automat´ak Kieg´esz´ıt˝o anyag a Nyelvek ´es automat´ak jegyzethez Friedl Katalin BME SZIT

A k¨ ul¨ onb¨ oz˝ o automatat´ıpusok (v´ eges automata, veremautomata, Turing- g´ ep) alap modellje nyelvek elfogad´ as´ ara val´ o, az a k´ erd´ es, hogy a bemeneten v´

V´eges automat´ ak, regul´ aris nyelvek

Egy adott bemeneten a sz´ am´ıt´ asok le´ırhat´ ok egy sz´ am´ıt´ asi f´ aval, amiben az el´ agaz´ asok a lehets´ eges k¨ ovetkez˝ o ´ allapotoknak felelnek meg.. Azonban,

Nyelvek ´es automat´ak 2015 15. Nevezetes nyelvek, R, RE 1. Igaz-e, hogy L

´ Alljon az L nyelv az olyan Turing-g´ epek k´ odjaib´ ol, amelyek minden bemeneten 100 l´ ep´ esen bel¨ ul

Regul´aris kifejez´esek, nyelvtanok ´altal´aban 1

(b) Igaz-e, hogy minden v´ eges nyelvhez van regul´ aris nyelvtan?. Adjon egy, az L nyelvet gener´ al´ o k¨ ornyezetf¨

Bizony´ıtsa be, hogy ez az L nyelv nem regul´aris! 4

Bizony´ıtsa be, hogy ez az L nyelv nem regul´

Nyelvek ´es automat´ak 2017 9. CYK algoritmus 1. A CYK-algoritmussal elemezze az

[r]

A pump´al´asi lemma seg´ıts´eg´evel igazolja, hogy L nem regul´aris nyelv! 4

A pump´ al´ asi lemma seg´ıts´ eg´ evel igazolja, hogy L nem regul´ aris nyelv.. A pump´ al´ asi lemma seg´ıts´ eg´ evel igazolja, hogy ez az L nyelv nem regul´

A pump´al´asi lemma seg´ıts´eg´evel igazolja, hogy L nem regul´aris nyelv! 4

A pump´ al´ asi lemma seg´ıts´ eg´ evel igazolja, hogy L nem regul´ aris nyelv!. A pump´ al´ asi lemma seg´ıts´ eg´ evel igazolja, hogy ez az L nyelv nem regul´