Sciweavers

371 search results - page 21 / 75
» Pushdown Automata Simulator
Sort
View
CORR
2000
Springer
133views Education» more  CORR 2000»
15 years 1 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
14 years 12 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
141
Voted
EUROGP
2003
Springer
259views Optimization» more  EUROGP 2003»
15 years 7 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
15 years 8 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
108
Voted
JDCTA
2010
156views more  JDCTA 2010»
14 years 8 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...