Prevod RV -> RG
asked Dec 9 '14
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.
1 Answer
answered Dec 9 '14
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ý.
Stats
Asked: Dec 9 '14
Seen: 90 times
Last updated: Dec 09 '14
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.
Jan Rubín (Dec 9 '14)(Pokud teda chápu správně, na co se ptáš..)