Article contents
Closure under union and composition of iterated rational transductions
Published online by Cambridge University Press: 15 April 2002
Abstract
We proceed our work on iterated transductions by studying the closure under union and composition of some classes of iterated functions. We analyze this closure for the classes of length-preserving rational functions, length-preserving subsequential functions and length-preserving sequential functions with terminal states. All the classes we obtain are equal. We also study the connection with deterministic context-sensitive languages.
Keywords
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences, 2000
References
- 4
- Cited by