[ Start Page ] [ Contacting ] [ About ] [ Link To Us ] [ Geek Gear ] Thu, Nov 20 2008

Internet Tools Administrator Tools Name Server Look Up Ping Test Who Is Trace Route Web Developer Tools Web Safe Colors HTML Character Map PopUp Generator Body Color CSS v1.0 Browser Information Meta Tag Generator Keywords Generator Link Popularity JavaScript Escape / Unescape Converter JavaScript Drop Down Menu Builder Web / Virtual Hosting Directory Reference Documention HTML 4.0 Reference Reference Tables Character Conversion Table Domain Name Suffixes Cheat Sheets Vi / Vim Basic Commands Feature Sites oGobogo Internet Search Directory News.web-geek.com Internet News Directory Pdawebgeek.com PDA Friendly Web Directory Games.web-geek.com Free Online Games

Search this site for Search the web for Search Ebay for Search Amazon for Do nslookup on Ping this ip/hostname Who is Trace route on this ip/hostname Directories Top > Computers > Computer Science > Theoretical > Automata Theory > Pushdown Automata Pushdown automaton A Wikipedia article with a definition and simple example. Pushdown Automata and Context Free Languages An article with basic definitions and a proof that the languages accepted by PDA are context free languages. Non-determinsitic Pushdown Automata A definition of NPDA with examples and a proof that NPDA accept context free languages. Push-Down Automata Notes for a linguistics course defining PDA and showing their relation to context free languages. Pushdown Automata A site with a formal definition of PDA, some examples and a proof that PDA accept context free languages. Pushdown Automata Definitions and examples of deterministic and nondeterministic PDA and an example to show that the family of deterministic PDA is a proper subset of the family of nondeterministic PDA.

Sponsor

© 1999-2006, web-geek.com a Geek Boy Enterprises, Inc. website terms and conditions of use	[ Start Page ] [ Contacting ] [ About ] [ Link To US ]