Please use this identifier to cite or link to this item:
Title: Grammatical Inference in Chomsky Hierarchy for Regular Language and Context Free Language
Researcher: Senthil Kumar.K
Guide(s): Malathi.D
Keywords: Computer Science
Computer Science Information Systems
Engineering and Technology
University: SRM University
Completed Date: 2020
Abstract: Grammatical inference or grammar induction aims to find underlying newlineautomaton or production rules from the given observations to represent unknown target newlinelanguage. The given observations may be in the form of text (strings), trees or graphs. The newlinelearner (Inference machine or learning algorithm) has to identify the underlying automaton newlineor supporting grammar from the given set of observations so that it will conveniently newlinemodel the unseen data. The input observations are normally composed of a finite number newlineof alphabets; Grammatical inference theory and grammar learning have potential newlineapplications in Machine learning where many learning algorithms are proposed to check newlinethe validity of the unknown grammar or automaton. Grammatical inference theory has newlineapplications in various engineering fields like pattern recognition, computational newlinelinguistics, natural language processing, computational biology and many more. newlineGrammatical inference analyses various levels of Chomsky hierarchy newline
Appears in Departments:Department of Computer Science Engineering

Files in This Item:
File Description SizeFormat 
80_recommendation.pdfAttached File1.11 MBAdobe PDFView/Open
abstract.pdf215.85 kBAdobe PDFView/Open
acknowledgement.pdf214.08 kBAdobe PDFView/Open
chapter 1.pdf874.15 kBAdobe PDFView/Open
chapter 2.pdf1.34 MBAdobe PDFView/Open
chapter 3.pdf946.71 kBAdobe PDFView/Open
chapter 4.pdf1.01 MBAdobe PDFView/Open
chapter 5.pdf819.75 kBAdobe PDFView/Open
chapter 6.pdf213.25 kBAdobe PDFView/Open
decaration.pdf430.31 kBAdobe PDFView/Open
list of publications.pdf329.71 kBAdobe PDFView/Open
preliminary pages.pdf841.2 kBAdobe PDFView/Open
references.pdf443.15 kBAdobe PDFView/Open
title.pdf242.99 kBAdobe PDFView/Open
vitae.pdf206.51 kBAdobe PDFView/Open

Items in Shodhganga are protected by copyright, with all rights reserved, unless otherwise indicated.

Altmetric Badge: