Canonical Systems which Produce Periodic Sets

Autor:	J. R. Büchi, W. H. Hosken
Rok vydání:	1990
Předmět:	Pure mathematics Canonical system Rule-based machine translation Theory of computation Of the form Mathematics
Zdroj:	The Collected Works of J. Richard Büchi ISBN: 9781461389309
DOI:	10.1007/978-1-4613-8928-6_21
Popis:	Canonical systems with productions of the form a x,b x → c x and xa → xc are shown to produce only the periodic sets. Thus, these systems are equivalent to finite-state grammars.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::25de2161bec8c94e2c551a34dd9c5e1e https://doi.org/10.1007/978-1-4613-8928-6_21 Zobrazit plný text záznamu