Star-free regular sets of ω-sequences (Q4198738)
From MaRDI portal
scientific article; zbMATH DE number 3637837
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Star-free regular sets of ω-sequences |
scientific article; zbMATH DE number 3637837 |
Statements
Star-free regular sets of ω-sequences (English)
0 references
1979
0 references
definability
0 references
star-free regular word-sets
0 references
first-order language
0 references
Ehrenfeucht games
0 references
monadic second-order language
0 references
automata
0 references
