On syntactic nuclei of rational languages

Huaxiong Wang*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

We introduce the notion of syntactic nuclei of languages and give a new formulation of Kleene's theorem in terms of syntactic nuclei. We prove that a language is rational if and only if its syntactic nucleus is finitary.

Original languageEnglish
Pages (from-to)221-226
Number of pages6
JournalInformation Processing Letters
Volume67
Issue number5
Publication statusPublished - 15 Sept 1998

Keywords

  • Automata
  • Formal languages
  • Formal series
  • Semirings
  • Syntactic congruences
  • Syntactic nuclei

Fingerprint

Dive into the research topics of 'On syntactic nuclei of rational languages'. Together they form a unique fingerprint.

Cite this