On inferring zero-reversible languages

QR kód

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.

Elmentve itt :

Bibliográfiai részletek
Szerző:	Mäkinen Erkki
Dokumentumtípus:	Cikk
Megjelent:	2000
Sorozat:	Acta cybernetica 14 No. 3
Kulcsszavak:	Számítástechnika, Kibernetika
Tárgyszavak:	Természettudományok Számítás- és információtudomány
Online Access:	http://acta.bibl.u-szeged.hu/12640

Hasonló tételek

Inferring pure context-free languages from positive data
Szerző: Koshiba Takeshi, et al.
Megjelent: (2000)

On lexicographic enumeration of regular and context-free languages
Szerző: Mäkinen Erkki
Megjelent: (1997)

A note on the emptiness of intersection problem for left Szilárd languages
Szerző: Mäkinen Erkki
Megjelent: (2016)

On derivation languages of a class of splicing systems
Szerző: Mahalingam Kalpana, et al.
Megjelent: (2018)

On the number of zero order interpolants
Szerző: Ecsedi-Tóth Péter, et al.
Megjelent: (1984)

A note on zero-congruences
Szerző: Bloom Stephen L., et al.
Megjelent: (1987)

Investigations on Armstrong relations, dependency inference, and excluded functional dependencies
Szerző: Gottlob Georg, et al.
Megjelent: (1990)

Some remarks on generating Armstron and inferring functional dependencies relation
Szerző: Demetrovics János, et al.
Megjelent: (1995)

Using decision trees to infer semantic functions of attribute grammars
Szerző: Zvada Szilvia, et al.
Megjelent: (2001)

Using decision trees to infer semantic functions of attribute grammars [abstract] /
Szerző: Zvada Szilvia, et al.
Megjelent: (2000)

On the König deficiency of zero-reducible graphs
Szerző: Bartha Miklós, et al.
Megjelent: (2020)

Robust facility location in reverse logistics
Szerző: Egri Péter, et al.
Megjelent: (2023)

Distending Function-based Data-Driven Type2 Fuzzy Inference System
Szerző: Dombi József, et al.
Megjelent: (2023)

Robust Rule Based Neural Network Using Arithmetic Fuzzy Inference System
Szerző: Dombi József, et al.
Megjelent: (2022)

A new look at reverse Polish notation [abstract] /
Szerző: Krtolica Predrag V.
Megjelent: (1998)

Estimation of average length of search on random zero-one matrices
Szerző: Békéssy András
Megjelent: (1979)

Pixel grouping of digital images for reversible data hiding
Szerző: Hasib Sultan Abdul, et al.
Megjelent: (2020)

Local and global reversibility of finite inhomogeneous cellular automaton
Szerző: Katona Endre
Megjelent: (1977)

Introducing a benchmark for evaluating reverse engineering tools [abstract] /
Szerző: Fülöp Lajos Jenő, et al.
Megjelent: (2008)

Zero initialized active learning with spectral clustering using Hungarian method
Szerző: Papp Dávid
Megjelent: (2021)

Implemeting a component-based tool for interactive synthesis of UML statechart diagrams
Szerző: Koskinen Johannes, et al.
Megjelent: (2002)

Protocol state machine reverse engineering with a teaching-learning approach
Szerző: Székely Gábor, et al.
Megjelent: (2021)

Data-Driven Interval Type-2 Fuzzy Inference System Based on the Interval Type-2 Distending Function
Szerző: Dombi József, et al.
Megjelent: (2023)

Language representations starting from fully initial languages
Szerző: Păun Gheorghe, et al.
Megjelent: (1991)

Simulated annealing for aiding genetic algorithm in software architecture synthesis
Szerző: Sievi-Kortej Outi, et al.
Megjelent: (2013)

The support of a recognizable series over a zero-sum free, commutative semiring is recognizable
Szerző: Kirsten Daniel
Megjelent: (2011)

On representing RE languages by one-sided internal contextual languages
Szerző: Ehrenfeucht Andrzej, et al.
Megjelent: (1996)

Statistical language models within the algebra of weighted rational languages
Szerző: Hanneforth Thomas, et al.
Megjelent: (2009)

The Jodie programming language [abstract] /
Szerző: Csáki Tibor, et al.
Megjelent: (2002)

Classes of tree languages and DR tree languages given by classes of semigroups
Szerző: Gécseg Ferenc
Megjelent: (2011)

Linear regular languages part I. /
Szerző: Herman Gábor T.
Megjelent: (1969)

Constructive model of the natural language
Szerző: Shynkarenko Viktor, et al.
Megjelent: (2018)

Frontiers of one-letter languages
Szerző: Bloom Stephen L.
Megjelent: (1985)

Techniques for modular language implementation
Szerző: Koskimies Kai
Megjelent: (1990)

Server problems and regular languages
Szerző: Csaba Béla, et al.
Megjelent: (1997)

Factorizations of languages and commutativity conditions
Szerző: Mateescu Alexandru, et al.
Megjelent: (2002)

M-solid varieties of languages
Szerző: Baltazar Pedro
Megjelent: (2008)

Control language for distributed clean [abstract] /
Szerző: Hernyák Zoltán, et al.
Megjelent: (2004)

Natural language understanding a new challenge for grammar systems /
Szerző: Martín-Vide Carlos
Megjelent: (1996)

Dense languages and non primitive words
Szerző: Koga Toshihiro
Megjelent: (2022)