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.
|Number of pages||6|
|Journal||Information Processing Letters|
|Publication status||Published - 15 Sep 1998|
- Formal languages
- Formal series
- Syntactic congruences
- Syntactic nuclei