Domain Name Forum

Domain Name Forum (http://www.domainnameforum.org/index.php)
-   Computer Science (http://www.domainnameforum.org/forumdisplay.php?f=136)
-   -   DPDA(Decider Pushdown Automaton) (http://www.domainnameforum.org/showthread.php?t=149215)

webdev 03-12-2011 01:45 PM

DPDA(Decider Pushdown Automaton)
 
I define a Decider PDA, a PDA (nondeterministic or deterministic) that does not loop for any input(I mean that it halt for every input,accept or reject). I want to know more about these PDAs and the class of functions they compute. Actually I didn't find about it in texts... I think that maybe...


All times are GMT -4. The time now is 03:34 PM.

Powered by vBulletin®
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.