Sciweavers

371 search results - page 24 / 75
» Pushdown Automata Simulator
Sort
View
COGSCI
2010
160views more  COGSCI 2010»
15 years 1 months ago
Comprehension of Simple Quantifiers: Empirical Evaluation of a Computational Model
We examine the verification of simple quantifiers in natural language from a computational model perspective. We refer to previous neuropsychological investigations of the same pr...
Jakub Szymanik, Marcin Zajenkowski
INFORMATICALT
2000
82views more  INFORMATICALT 2000»
15 years 1 months ago
Some Grammatical Structures of Programming Languages as Simple Bracketed Languages
Abstract. We consider in this paper so called simple bracketed languages having special limitations. They are sometimes used for the definitions of some grammatical structures of p...
Boris Melnikov, Elena Kashlakova
CONCUR
2003
Springer
15 years 7 months ago
Compositionality for Probabilistic Automata
We establish that on the domain of probabilistic automata, the trace distribution precongruence coincides with the simulation preorder.
Nancy A. Lynch, Roberto Segala, Frits W. Vaandrage...
119
Voted
LATIN
1995
Springer
15 years 5 months ago
Reversible Cellular Automaton Able to Simulate Any Other Reversible One Using Partitioning Automata
Partitioning automata (PA) are de ned. They are equivalent to cellular automata (CA). Reversible sub-classes are also equivalent. A simple, reversible and universal partitioning au...
Jérôme Olivier Durand-Lose
ACTA
2004
87views more  ACTA 2004»
15 years 1 months ago
P systems with symport/antiport simulating counter automata
The generative capability of several variants of P systems with symport/antiport is studied via the simulation of counter automata. This leads to the reduction of the complexity, e...
Pierluigi Frisco, Hendrik Jan Hoogeboom