Constructing NFAs by Optimal Use of Positions in Regular Expressions Conferences

authors

• Ilie, Lucian
• Yu, Sheng

status

• published 

publication date

• 2002

has subject area

• Artificial Intelligence & Image Processing (Science Metrix)

published in

• Lecture Notes in Computer Science  Journal

presented at event

• 13th Annual Symposium on Combinatorial Pattern Matching  Conference

keywords

• Computer Science
• Computer Science, Theory & Methods
• DERIVATIVES
• Science & Technology
• Technology
• epsilon-elimination
• nondeterministic finite automata
• partial derivatives
• positions
• quotients
• regular expression matching algorithms
• regular expressions
• right-invariant equivalence

Digital Object Identifier (DOI)

• 10.1007/3-540-45452-7_23

International Standard Book Number (ISBN) 10

• 3-540-43862-9

International Standard Book Number (ISBN) 13

• 9783540438625

start page

• 279

end page

• 288

volume

• 2373