๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The language equivalence problem for HD0L systems having D0L growths

โœ Scribed by Juha Honkala


Book ID
108280995
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
190 KB
Volume
330
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


The Equivalence Problem for DF0L Languag
โœ Juha Honkala ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 158 KB

We show that equivalence is decidable for D0L systems with finite axiom sets. We discuss also DF0L power series and solve their equivalence problem over computable fields.