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

Document Type

Conference Proceeding

Publisher

CSREA Press

Faculty

Faculty of Computing, Health and Science

School

School of Computer and Information Science

RAS ID

3745

Comments

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.

Share

 
COinS