Fixed point languages of rational transductions (Q1822509)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Fixed point languages of rational transductions |
scientific article; zbMATH DE number 4003550
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fixed point languages of rational transductions |
scientific article; zbMATH DE number 4003550 |
Statements
Fixed point languages of rational transductions (English)
0 references
1986
0 references
This paper studies fixed points of rational transductions (rational relations). The set of fixed points of a rational transduction as a subset of a free monoid is called a fixed point language. Here we prove that a fixed point language is always a context-sensitive language and study some special cases. The results may also be viewed as a contribution to the qualitative theory of equation in free monoids.
0 references
fixed points
0 references
rational transductions
0 references
rational relations
0 references
fixed point language
0 references
context-sensitive language
0 references
qualitative theory of equation in free monoids
0 references
0 references
