Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
Search
  Jancar, Petr Add to Alert Profile  
 
Options:
Date Reviewed  
  1 - 1 of 1 reviews    
  Language equivalence of probabilistic pushdown automata
Forejt V., Jančar P., Kiefer S., Worrell J. Information and Computation 2371-11, 2014.  Type: Article

A probabilistic pushdown automaton (PDA) maps a state and a letter on top of the pushdown stack to a probability distribution over states and stack actions (pushes and pops). Thus, it lies between a deterministic and a nondeterministic...
...
Jan 26 2015  

   
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy