pushdown-automaton

5calore

2risposta

Esiste un linguaggio di programmazione che ha solo il potere di un automa push-down deterministico, e non di più?

Alcuni problemi di programmazione non richiedono la piena potenza di una macchina di Turing da risolvere. Possono essere risolti con molta meno energia. Sto cercando un linguaggio di programmazione co

stack finite-state-machine deterministic turing-complete pushdown-automaton 2013-04-09

---