Etude syntaxique des parties reconnaissables de mots infinis. (Syntactic study of recognizable parts of infinite words)

DOI10.1016/0304-3975(88)90029-1MaRDI QIDQ1105050zbMATH OpenOpenAlexFDO

Authors Jean-Pierre Pecuchet

Publication date 1988

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(88)90029-1

zbMATH Keywords

Eilenberg's theory of varietiesfinite alphabetfree semigroupinfinite wordspiecewise testable languagesrational \(\omega \)- languagessyntax

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35)

Cites work

• A combinatorial approach to the theory of ω-automata
• A syntactic congruence for rational -languages
• Algebraic decision procedures for local testability
• Characterizations of locally testable events
• Decision problems forω-automata
• scientific article; zbMATH DE number 3856434 (Why is no real title available?)
• scientific article; zbMATH DE number 3924161 (Why is no real title available?)
• scientific article; zbMATH DE number 3959795 (Why is no real title available?)
• scientific article; zbMATH DE number 4037246 (Why is no real title available?)
• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 3495598 (Why is no real title available?)
• scientific article; zbMATH DE number 3561239 (Why is no real title available?)
• scientific article; zbMATH DE number 3795377 (Why is no real title available?)
• scientific article; zbMATH DE number 3445172 (Why is no real title available?)
• scientific article; zbMATH DE number 3237829 (Why is no real title available?)
• Locally testable languages
• On ω-regular sets
• Testing and generating infinite sequences by a finite automaton

Cited in

(8)

• A negative answer to a question of Wilke on varieties of \(\omega\)-languages
• Types of varieties of recognizable \(\omega\)-languages and Eilenberg correspondences.
• On recognition and compactification
• scientific article; zbMATH DE number 3989655 (Why is no real title available?)
• scientific article; zbMATH DE number 1189235 (Why is no real title available?)
• scientific article; zbMATH DE number 1286040 (Why is no real title available?)
• A language theoretic interpretation of the Schützenberger representations with applications to certain varieties of languages
• Finite semigroups with infinite product and languages of infinite words.

This page was built for publication: Etude syntaxique des parties reconnaissables de mots infinis. (Syntactic study of recognizable parts of infinite words)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1105050)