FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Formale Informatik

PDA --->CFG

PDA --->CFG 2005-07-17 21:00
Anonymer User
hi!

heute beim lernen wollte ich herausbekommen, ob ich aus einem Kellerautomat eine kontext freie Grammatik herleiten kann? Andersrum ist es leicht.

Re: PDA --->CFG 2005-07-17 21:05
Anonymer User
Ja

Re: PDA --->CFG 2005-07-17 21:09
Anonymer User
das es geht, war klar, aber

wie geht man vor?

muss ich erstmal die zustände bestimmen?

dann eine Produktion erstellen?

Terminale und Nonterminale erstellen?

wie was wo?

Re: PDA --->CFG 2005-07-17 21:17
georg
Das ist im Skript als "Tripelkonstruktion" zu finden.