Przekształcanie automatu ze stosem na gramatykę (PDA -> CFG)

lunex
Użytkownik
Użytkownik
Posty: 63
Rejestracja: 1 cze 2006, o 15:13
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 14 razy

Przekształcanie automatu ze stosem na gramatykę (PDA -> CFG)

Post autor: lunex »

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
Ein
Użytkownik
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)

Post autor: Ein »

A zobacz to: ... da2cfg.pdf -- może Ci się jakoś rozjaśni, bo są podane intuicje jak również formalne metody.
ODPOWIEDZ