Deciding the Immutability of Regular Codes and Languages Under Finite Transductions.

Published in: Inf. Process. Lett. (1989)

Keyphrases

finite automata
regular languages
grammatical inference
context free
closure properties
finite state
regular expressions
expressive power
error correction
finite number
tree automata
language independent
monadic datalog
databases
target language
cross lingual
model checking
markov chain