BOOK

Automata on Infinite Words

Ecole de printemps d'informatique théoriqueMaurice Nivat

Year: 1985 Lecture notes in computer science   Publisher: Springer Science+Business Media
Keywords:
Decidability Automaton Regular language Discrete mathematics Iterated function Mathematics Computer science Determinacy Finite-state machine Theoretical computer science Algorithm

Metrics

82
Cited By
0.97
FWCI (Field Weighted Citation Impact)
0
Refs
0.78
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

semigroups and automata theory
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
DNA and Biological Computing
Life Sciences →  Biochemistry, Genetics and Molecular Biology →  Molecular Biology
Advanced Algebra and Logic
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

BOOK-CHAPTER

Automata and Infinite Words

Pure and applied mathematics Year: 2004 Pages: 5-73
BOOK-CHAPTER

Automata on Infinite Words

Martin HofmannMartin Lange

Year: 2025 Pages: 93-120
JOURNAL ARTICLE

Automata on Infinite Words (Abstract).

Dominique Perrin

Journal:   IFIP Congress Year: 1994 Vol: 286 (5440)Pages: 491-492
BOOK-CHAPTER

Recursive automata on infinite words

Ludwig Staiger

Lecture notes in computer science Year: 1993 Pages: 629-639
JOURNAL ARTICLE

Jumping Automata over Infinite Words

Shaull AlmagorOmer Yizhaq

Journal:   Theory of Computing Systems Year: 2024 Vol: 68 (6)Pages: 1572-1600
© 2026 ScienceGate Book Chapters — All rights reserved.