pushdown-automaton

0La chaleur

1Répondre

Automate à bascule pour (a^n b^n)^m c^m

Je suis bloqué en construisant les fonctions de transition pour cet automate. Je suppose que je devrais empiler un 1 pour chacun un et désempiler pour chaque b Le nombre de c de est égal au nombre de

pushdown-automaton 2010-01-17

---

1La chaleur

1Répondre

une poussée vers le bas Automates qui produit la bascule et inverse d'une chaîne

L'alphabet: 0, 1 Considérons une bascule, pour faire basculer chaque caractère: 0 -> 1; 1 -> 0 Donc, si w = 0011 alors w-flip = 1100 Tenir compte un revers pour être les personnages dans l'ordre inver

regex context-free-grammar turing-machines pushdown-automaton 2010-11-13

---

0La chaleur

1Répondre

Comment implémenter l'automate pushdown en C#?

Je veux coder ceci pour PDA. Comment ferais-je cela en C#? a^nbc^n (n>=0)

c# .net pushdown-automaton 2009-12-14

---

-1La chaleur

3Répondre

Programme pour convertir le langage sans contexte pour pousser les automates?

Je ne trouve pas d'applet ou de programme en ligne pour convertir un langage sans contexte en un automate push down ... toute aide serait grandement appréciée.

context-free-grammar language-theory pushdown-automaton 2010-12-02

---