Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Regular Expressions with Numerical Constraints and Automata with Counters

From MaRDI portal
Publication:3393412
Jump to:navigation, search

DOI10.1007/978-3-642-03466-4_15zbMath1250.68161OpenAlexW1834456443WikidataQ59238626 ScholiaQ59238626MaRDI QIDQ3393412

Dag Hovland

Publication date: 20 August 2009

Published in: Theoretical Aspects of Computing - ICTAC 2009 (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1956/3628



Mathematics Subject Classification ID

Formal languages and automata (68Q45)


Related Items (6)

Closure properties and descriptional complexity of deterministic regular expressions ⋮ Deciding definability by deterministic regular expressions ⋮ Definability by Weakly Deterministic Regular Expressions with Counters is Decidable ⋮ Fast matching of regular patterns with synchronizing counting ⋮ The tractability frontier for NFA minimization ⋮ Unnamed Item






This page was built for publication: Regular Expressions with Numerical Constraints and Automata with Counters

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3393412&oldid=16671525"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 4 February 2024, at 16:54.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki