Schützenberger and Eilenberg theorems for words on linear orderings (Q414913): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q45 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q70 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68R15 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6033508 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
regular languages | |||
Property / zbMATH Keywords: regular languages / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
rational languages | |||
Property / zbMATH Keywords: rational languages / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
recognizable languages | |||
Property / zbMATH Keywords: recognizable languages / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
infinite words | |||
Property / zbMATH Keywords: infinite words / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
transfinite words | |||
Property / zbMATH Keywords: transfinite words / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
linear orderings | |||
Property / zbMATH Keywords: linear orderings / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
star-free sets | |||
Property / zbMATH Keywords: star-free sets / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
first-order logic | |||
Property / zbMATH Keywords: first-order logic / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
varieties | |||
Property / zbMATH Keywords: varieties / rank | |||
Normal rank |
Revision as of 20:24, 29 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Schützenberger and Eilenberg theorems for words on linear orderings |
scientific article |
Statements
Schützenberger and Eilenberg theorems for words on linear orderings (English)
0 references
11 May 2012
0 references
regular languages
0 references
rational languages
0 references
recognizable languages
0 references
infinite words
0 references
transfinite words
0 references
linear orderings
0 references
star-free sets
0 references
first-order logic
0 references
varieties
0 references