Sciweavers

371 search results - page 21 / 75
» Pushdown Automata Simulator
Sort
View
CORR
2000
Springer
133views Education» more  CORR 2000»
15 years 6 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
FORMATS
2010
Springer
15 years 4 months ago
Simulation and Bisimulation for Probabilistic Timed Automata
Abstract. Probabilistic timed automata are an extension of timed automata with discrete probability distributions. Simulation and bisimulation relations are widely-studied in the c...
Jeremy Sproston, Angelo Troina
195
Voted
EUROGP
2003
Springer
259views Optimization» more  EUROGP 2003»
15 years 11 months ago
Research of a Cellular Automaton Simulating Logic Gates by Evolutionary Algorithms
This paper presents a method of using genetic programming to seek new cellular automata that perform computational tasks. Two genetic algorithms are used : the first one discovers ...
Emmanuel Sapin, Olivier Bailleux, Jean-Jacques Cha...
CAI
2009
Springer
16 years 1 months ago
A Backward and a Forward Simulation for Weighted Tree Automata
Two types of simulations for weighted tree automata (wta) are considered. Wta process trees and assign a weight to each of them. The weights are taken from a semiring. The two type...
Andreas Maletti
JDCTA
2010
156views more  JDCTA 2010»
15 years 1 months ago
Incorporating Graph Automata into Plant Growth Simulation with Nutrients Transport
In this paper we model the growth of living plants in a discrete approach, the graph automata based plant model representing each metamer of the plant as node of the automata. The...
Lingqiu Zeng, Hongchun Qu, Qingsheng Zhu, Youlan W...