Results concerning E0L and C0L power series

By a classical result of Ehrenfeucht and Rozenberg the families of EOL and COL languages are equal. We generalize this result for EOL and COL power series satisfying the e-condition which restricts the coefficients of the empty word.

Saved in:
Bibliographic Details
Main Author: Honkala Juha
Format: Article
Published: 2000
Series:Acta cybernetica 14 No. 4
Kulcsszavak:Számítástechnika, Kibernetika
Subjects:
Online Access:http://acta.bibl.u-szeged.hu/12652
Description
Summary:By a classical result of Ehrenfeucht and Rozenberg the families of EOL and COL languages are equal. We generalize this result for EOL and COL power series satisfying the e-condition which restricts the coefficients of the empty word.
Physical Description:597-605
ISSN:0324-721X