Sciweavers

1246 search results - page 77 / 250
» Recursive Timed Automata
Sort
View
129
Voted
LICS
2007
IEEE
15 years 7 months ago
A Robust Class of Context-Sensitive Languages
We define a new class of languages defined by multi-stack automata that forms a robust subclass of context-sensitive languages, with decidable emptiness and closure under boolea...
Salvatore La Torre, Parthasarathy Madhusudan, Genn...
90
Voted
CORR
2010
Springer
102views Education» more  CORR 2010»
15 years 11 days ago
On Factor Universality in Symbolic Spaces
The study of factoring relations between subshifts or cellular automata is central in symbolic dynamics. Besides, a notion of intrinsic universality for cellular automata based on ...
Laurent Boyer, Guillaume Theyssier
CORR
2000
Springer
133views Education» more  CORR 2000»
15 years 18 days 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
106
Voted
ICC
2008
IEEE
135views Communications» more  ICC 2008»
15 years 7 months ago
Using Soft-Line Recursive Response to Improve Query Aggregation in Wireless Sensor Networks
— In large Wireless Sensor Networks (WSNs), each hop might incur varying delays due to medium access contention, transmission and computation delays. Fast and efficient query re...
Xiaoming Lu, Matt Spear, Karl N. Levitt, Norman S....
ICIP
2003
IEEE
16 years 2 months ago
Recursive method to extract rectangular objects from scans
In scanning photographs, receipts or other small objects users will often scan many at a time. It would be convenient to automatically detect that the scanned image consists of ma...
Cormac Herley