On D0L systems with finite axiom sets

Honkala, Juha: On D0L systems with finite axiom sets. Acta cybernetica, (16) 1. pp. 29-35. (2003)

[img] Cikk, tanulmány, mű
cybernetica_016_numb_001_029-035.pdf

Download (793kB)

Abstract

We give a new solution for the language equivalence problem of D0L systems with finite axiom sets by using the decidability of the equivalence problem of finite valued transducers on HDT0L languages proved by Culik II and Karhumäki.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 2003
Volume: 16
Number: 1
Page Range: pp. 29-35
ISSN: 0324-721X
Language: angol
Uncontrolled Keywords: Természettudomány, Informatika
Additional Information: Bibliogr.: 35. p.; Abstract
Date Deposited: 2016. Oct. 15. 12:25
Last Modified: 2018. Apr. 10. 15:56
URI: http://acta.bibl.u-szeged.hu/id/eprint/12706

Actions (login required)

View Item View Item