Title :
Efficient Learning of Linear Single Tree Grammars
Author :
Prajapati, Gend Lal ; Gupta, Ankit ; Nair, Anupama ; Swarup, Kritika
Author_Institution :
Dept. of Comput. Eng., Devi Ahilya Univ., Indore, India
Abstract :
The language class presented here is introduced by Subramanian et al. and includes the class inferred by Makinen´s algorithm. We present a modification of the work of Subramanian et al. in order to remove some limitations in the original algorithm.
Keywords :
grammars; learning (artificial intelligence); tree searching; Makinen´s algorithm; language class; linear single tree grammars; Artificial intelligence; Computer science; Formal languages; Inference algorithms; Learning; Production; Skeleton;
Conference_Titel :
Emerging Trends in Engineering and Technology (ICETET), 2009 2nd International Conference on
Conference_Location :
Nagpur
Print_ISBN :
978-1-4244-5250-7
Electronic_ISBN :
978-0-7695-3884-6
DOI :
10.1109/ICETET.2009.88
