Sciweavers

13 search results - page 1 / 3
» Shrinking Restarting Automata
Sort
View
MFCS
2005
Springer
13 years 10 months ago
Shrinking Restarting Automata
Tomasz Jurdzinski, Friedrich Otto
CORR
2010
Springer
72views Education» more  CORR 2010»
13 years 4 months ago
Simple Cellular Automata-Based Linear Models for the Shrinking Generator
- Structural properties of two well-known families of keystream generators, Shrinking Generators and Cellular Automata, have been analyzed. Emphasis is on the equivalenceof the bin...
Amparo Fúster-Sabater, Dolores de la Gu&iac...
LATA
2009
Springer
13 years 9 months ago
On Parallel Communicating Grammar Systems and Correctness Preserving Restarting Automata
Abstract. This paper contributes to the study of Freely Rewriting Restarting Automata (FRR-automata) and Parallel Communicating Grammar Systems (PCGS) as formalizations of the ling...
Dana Pardubská, Martin Plátek, Fried...
CAI
2009
Springer
13 years 11 months ago
Single-Path Restarting Tree Automata
Friedrich Otto, Heiko Stamer