Prevod RV -> RG
asked 2014-12-09 12:39:17 +0100
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 2014-12-09 16:30:53 +0100
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: 2014-12-09 12:39:17 +0100
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 ( 2014-12-09 12:51:47 +0100 )editMyslel som koncovy stav. Mam vyraz (11+0)*(00+1)*+0(00+1)* a ako je mozne z tohto vyrazu vyrobit epsilon? Dik.
gandalf ( 2014-12-09 13:02:52 +0100 )editTak 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 ( 2014-12-09 13:05:44 +0100 )edit(Pokud teda chápu správně, na co se ptáš..)