Please use this identifier to cite or link to this item: http://hdl.handle.net/10266/1831
Title: State Complexity of Combined Operations for Suffix-free Regular Languages
Authors: Rohilla, Darvena
Supervisor: Kumar, Ajay
Keywords: suffix-free regular language;Complexity
Issue Date: 7-Aug-2012
Abstract: A 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. iii
URI: http://hdl.handle.net/10266/1831
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.