• DocumentCode
    3248832
  • 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
  • fYear
    2009
  • fDate
    16-18 Dec. 2009
  • Firstpage
    975
  • Lastpage
    978
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICETET.2009.88
  • Filename
    5395486
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3248832