scientific article; zbMATH DE number 3926262

From MaRDI portal
Publication:3700853





[For the entire collection see Zbl 0563.00019.] This is a readable self-contained paper. Through examples, definitions and characterization theorems (via syntactic monoids) star-free finitary and infinitary rational languages are presented. First-order definable languages are defined and the characterization theorems for star-free finitary and infinitary languages in terms of first-order definable languages of R. McNaughton and W. Thomas are established. A detailed proof of W. Thomas' theorem is then given.











This page was built for publication:

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