On Fatou Properties of Rational Languages

Christian Choffrut () and Juhani Karhumäki ()
Additional contact information
Christian Choffrut: L.I.A.F.A. University of Paris 7
Juhani Karhumäki: University of Turku, Department of Mathematics and Turku Centre for Computer Science

Chapter Chapter 20 in Where Mathematics, Computer Science, Linguistics and Biology Meet, 2001, pp 227-235 from Springer

Abstract: Abstract We consider so-called Fatou-type properties of rational languages and relations. For example, if the rational expression E(X 1,..., X n ) over arbitrary languages X 1,..., X n represents a rational language, then each language X i can be replaced by a rational language Y i such that E(X 1,..., X n ) = E(Y 1,..., Y n ) holds and moreover X i ⊆ Y i for i = 1,..., n. Some similar results for rational relations are established and an open problem on rational relations is stated.

Keywords: Rational Relation; Rational Expression; Regular Language; Rational Operation; Maximal Solution (search for similar items in EconPapers)
Date: 2001
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-94-015-9634-3_20

Ordering information: This item can be ordered from
http://www.springer.com/9789401596343

DOI: 10.1007/978-94-015-9634-3_20

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().