Production en temps réel et complexité de structure de suites infinies
From MaRDI portal
Publication:4730778
DOI10.1051/ita/1989230201951zbMath0681.68055MaRDI QIDQ4730778
Georges Blanc, Noelle Bleuzen-Guernalec
Publication date: 1989
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/92331
68Q25: Analysis of algorithms and problem complexity
Related Items
Iterated GSMs and CO-CFL, Some methods for generating infinite sequences, On a possible classification of real-time constructed sequences
Cites Work
- Mots sans carre et morphismes iterés
- Subword complexities of various classes of deterministic developmental languages without interactions
- Time-restricted sequence generation
- Suites algébriques, automates et substitutions
- On the Computational Complexity of Algorithms
- Real-Time Definable Languages
- Counter machines and counter languages
- Uniform tag sequences
- Sequences with minimal block growth
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item