Loading [MathJax]/extensions/tex2jax.js
Ask Your Question
0

Prevod RV -> RG

asked Dec 9 '14

gandalf gravatar image

Ahojte, pri prevode z vyrazu na gramatiku pomocou derivacie si nie som isty jednou vecou. Ako zistim, z ktorych derivacii mozem vyrobit epsilon resp. koncovy bod. Dakujem.

Comments

Moc nerozumím otázce. Co je "koncový bod"? Nicméně epsilon můžeš "vyrobit" tak, že ohodnocení toho regulárního výrazu má v sobě epsilon. Tedy například když máš reg. výraz V = (a + b)*.

Jan Rubín (Dec 9 '14)

Myslel som koncovy stav. Mam vyraz (11+0)*(00+1)*+0(00+1)* a ako je mozne z tohto vyrazu vyrobit epsilon? Dik.

gandalf (Dec 9 '14)

Tak ten výraz říká to, že máš buďto (11+0)*(00+1)* nebo 0(00+1)*. A výraz (11+0)*(00+1)* v sobě má epsilon.
(Pokud teda chápu správně, na co se ptáš..)

Jan Rubín (Dec 9 '14)
add a comment

1 Answer

Sort by » oldest newest most voted
0

answered Dec 9 '14

hajekvo2 gravatar image

Zkrátka je to takto:

Koncový stav je takový, z něhož může "vzniknout" epsilon. Pokud tedy máš nějaký stav V0 = (10+00)*, tak kvůli iteraci je možné, že výraz V0 bude roven epsilon, a proto bude stav V0 koncový. Pokud by existoval stav V1 = (10+00) (tedy bez iterace), tak z takového výrazu ti epsilon nikdy nevznikne, a proto stav V1 nebude koncový.

link
add a comment

Your answer

Please start posting your answer anonymously - your answer will be saved within the current session and published after you log in or create a new account. Please try to give a substantial answer, for discussions, please use comments and please do remember to vote (after you log in)!

Add answer

[hide preview]

Question tools

Follow
1 follower

Stats

Asked: Dec 9 '14

Seen: 90 times

Last updated: Dec 09 '14