Reducing the Size of NFAs by Using Equivalences and Preorders Conferences

authors

• Ilie, Lucian
• Solis-Oba, Roberto
• Yu, Sheng

status

• published 

publication date

• 2005

has subject area

• Artificial Intelligence & Image Processing (Science Metrix)

published in

• Lecture Notes in Computer Science  Journal

presented at event

• 16th Annual Symposium on Combinatorial Pattern Matching  Conference

keywords

• ALGORITHMS
• Computer Science
• Computer Science, Artificial Intelligence
• Computer Science, Theory & Methods
• Science & Technology
• TIME
• Technology
• equivalences
• finite automata
• preorders
• regular expression matching
• state complexity

Digital Object Identifier (DOI)

• 10.1007/11496656_27

International Standard Book Number (ISBN) 10

• 3-540-26201-6

International Standard Book Number (ISBN) 13

• 9783540262015

start page

• 310

end page

• 321

volume

• 3537