371 search results - page 22 / 75 » Pushdown Automata Simulator |
111
Voted
MFCS
2004
Springer
15 years 7 months ago
2004
Springer
The purpose of this article is to describe a way to simulate any 3-dimensional cellular automaton with a 2-dimensional cellular automaton. We will present the problems that arise w...
120
click to vote
MFCS
2009
Springer
15 years 8 months ago
2009
Springer
We study visibly pushdown automata (VPA) models for expressing and evaluating queries, expressed using MSO formulas, on words with a nesting structure (like XML documents). We deļ...
131
click to vote
CONCUR
2012
Springer
13 years 4 months ago
2012
Springer
Simulation and Abstraction Guy Avni and Orna Kupferman School of Computer Science and Engineering, Hebrew University, Israel Weighted automata map input words to real numbers and a...
129
Voted
FCT
1991
Springer
15 years 5 months ago
1991
Springer
Maximal word functions occur in data retrieval applications and have connections with ranking problems, which in turn were rst investigated in relation to data compression 21 . By ...
119
click to vote
EMNLP
2011
14 years 1 months ago
2011
This paper compares several translation representations for a synchronous context-free grammar parse including CFGs/hypergraphs, ļ¬nite-state automata (FSA), and pushdown automat...