×

Found 12 Documents (Results 1–12)

A polynomial algorithm for the inference of context free languages. (English) Zbl 1177.68109

Clark, Alexander (ed.) et al., Grammatical inference: Algorithms and applications. 9th international colloquium, ICGI 2008, Saint-Malo, France, September 22–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-88008-0/pbk). Lecture Notes in Computer Science 5278. Lecture Notes in Artificial Intelligence, 29-42 (2008).

Identification in the limit of substitutable context-free languages. (English) Zbl 1168.68397

Jain, Sanjay (ed.) et al., Algorithmic learning theory. 16th international conference, ALT 2005, Singapore, October 8–11, 2005. Proceedings. Berlin: Springer (ISBN 3-540-29242-X/pbk). Lecture Notes in Computer Science 3734. Lecture Notes in Artificial Intelligence, 283-296 (2005).
MSC:  68Q32 68Q45
Full Text: DOI

Representing languages by learnable rewriting systems. (English) Zbl 1111.68469

Paliouras, Georgios (ed.) et al., Grammatical inference: algorithms and applications. 7th international colloquium, ICGI 2004, Athens, Greece, October 11–13, 2004. Proceedings. Berlin: Springer (ISBN 3-540-23410-1/pbk). Lecture Notes in Computer Science 3264. Lecture Notes in Artificial Intelligence, 139-150 (2004).
MSC:  68Q32 68Q42 68Q45
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field

Software