Sciweavers

3229 search results - page 7 / 646
» The Theory of Timed Automata
Sort
View
CORR
2000
Springer
133views Education» more  CORR 2000»
13 years 8 months ago
On Exponential-Time Completeness of the Circularity Problem for Attribute Grammars
Attribute grammars (AGs) are a formal technique for defining semantics of programming languages. Existing complexity proofs on the circularity problem of AGs are based on automata...
Pei-Chi Wu
LATA
2009
Springer
14 years 3 months ago
Converting Self-verifying Automata into Deterministic Automata
Galina Jirásková, Giovanni Pighizzin...
CSL
2001
Springer
14 years 1 months ago
Beyond Regularity: Equational Tree Automata for Associative and Commutative Theories
Abstract. A new tree automata framework, called equational tree automata, is presented. In the newly introduced setting, congruence closures of recognizable tree languages are reco...
Hitoshi Ohsaki