Please use this identifier to cite or link to this item: http://hdl.handle.net/10266/1831
Full metadata record
DC FieldValueLanguage
dc.contributor.supervisorKumar, Ajay-
dc.contributor.authorRohilla, Darvena-
dc.date.accessioned2012-08-07T05:21:16Z-
dc.date.available2012-08-07T05:21:16Z-
dc.date.issued2012-08-07T05:21:16Z-
dc.identifier.urihttp://hdl.handle.net/10266/1831-
dc.description.abstractA regular expression is a pattern that describes a set of strings of particular type described by finite automata. Regular languages are classified into prefix-free, suffix-free, infix-free languages. Study of state complexity is strongly motivated by applications of finite automata in software engineering, programming languages, natural language, speech processing and other practical areas. Since many of these applications use automata of large sizes, it is important to know the size of automata which is defined by the number of states in the automata. Number of states in the DFA accepting the language defines the state complexity of languages. Recently researchers have studied the state complexities of prefix free regular languages for individual and combined operations and suffix-free regular languages for individual operations. This thesis focuses on estimating the state complexities of combined operations for suffixfree regular languages. iiien
dc.format.extent1276367 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isoenen
dc.subjectsuffix-free regular languageen
dc.subjectComplexityen
dc.titleState Complexity of Combined Operations for Suffix-free Regular Languagesen
dc.typeThesisen
Appears in Collections:Masters Theses@CSED

Files in This Item:
File Description SizeFormat 
1831.pdf1.16 MBAdobe PDFThumbnail
View/Open


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