Title

A method for the inference of non-recursive finite-state grammars

Document Type

Conference Proceeding

Publisher

CSREA Press

Faculty

Computing, Health and Science

School

School of Computer and Information Science

RAS ID

3745

Comments

Originally published as: Chirathamjaree, C. (2005, June). A method for the inference of non-recursive finite-state grammars. In Proceedings of the 2005 International Conference on Artificial Intelligence (p. 266-272).

Abstract

A method is presented for the generation of non-recursive finite-state grammars (FSG 's) from a set of strings that the FSG's are required to be able to produce. The method generates compact FSG's having a near minimal number of rules and non-terminals, compatible with the requirement to be able to generate all the strings in the example set. This method produces grammars with a reasonable amount of compulation compared with enumerative methods.

This document is currently not available here.

 
COinS