Witam,
czy ktoś mógłby mi podać link do jakiegoś w miarę prosto wytłumaczonego sposobu/algorytmu postępowania przy przekształcaniu automatu ze stosem na gramatykę? Czyli po prostu PDA na CFG :>
Ja to robię na logikę i bardzo często się mylę, już nie mówiąc o bardziej skomplikowanych przykładach.
Dlatego też pytam o jakąś sprawdzoną metodę ;p
Przekształcanie automatu ze stosem na gramatykę (PDA -> CFG)
-
- Użytkownik
- Posty: 1358
- Rejestracja: 4 lip 2009, o 13:27
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 3 razy
- Pomógł: 222 razy
Przekształcanie automatu ze stosem na gramatykę (PDA -> CFG)
A zobacz to: ... da2cfg.pdf -- może Ci się jakoś rozjaśni, bo są podane intuicje jak również formalne metody.