On inferring zero-reversible languages

We use a language-theoretic result for zero-reversible languages to show that there exists a linear time inference method for this class of languages using positive data only.

Saved in:
Bibliographic Details
Main Author: Mäkinen Erkki
Format: Article
Published: 2000
Series:Acta cybernetica 14 No. 3
Kulcsszavak:Számítástechnika, Kibernetika
Subjects:
Online Access:http://acta.bibl.u-szeged.hu/12640
Description
Summary:We use a language-theoretic result for zero-reversible languages to show that there exists a linear time inference method for this class of languages using positive data only.
Physical Description:479-484
ISSN:0324-721X