<--- Back to Details
First PageDocument Content
Applied mathematics / Automata theory / EXPSPACE / Regular language / Regular expression / Model theory / PSPACE-complete / FO / Symbol / Theoretical computer science / Formal languages / Complexity classes
Date: 2011-09-27 14:42:30
Applied mathematics
Automata theory
EXPSPACE
Regular language
Regular expression
Model theory
PSPACE-complete
FO
Symbol
Theoretical computer science
Formal languages
Complexity classes

Parameterized Regular Expressions and Their Languages Pablo Barceló1 , Leonid Libkin2 , and Juan L. Reutter2 1 2

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Download Document from Source Website

File Size: 338,61 KB

Share Document on Facebook

Similar Documents

Unbounded Model-Checking with Interpolation for Regular Language Constraints Graeme Gange, Jorge A. Navas, Peter J. Stuckey, Harald Søndergaard, and Peter Schachte The University of Melbourne {ggange,jnavas,pjs,harald,s

Unbounded Model-Checking with Interpolation for Regular Language Constraints Graeme Gange, Jorge A. Navas, Peter J. Stuckey, Harald Søndergaard, and Peter Schachte The University of Melbourne {ggange,jnavas,pjs,harald,s

DocID: 1xVMq - View Document

UniALT for regular language contrained shortest paths on a multi-modal transportation network Dominik Kirchler1,2,3 , Leo Liberti1 , Thomas Pajor4 , and Roberto Wolfler Calvo2 1 2

UniALT for regular language contrained shortest paths on a multi-modal transportation network Dominik Kirchler1,2,3 , Leo Liberti1 , Thomas Pajor4 , and Roberto Wolfler Calvo2 1 2

DocID: 1vlJf - View Document

Stricken language would be deleted from and underlined language would be added to present law. Act 982 of the Regular Session As Engrossed:  1

Stricken language would be deleted from and underlined language would be added to present law. Act 982 of the Regular Session As Engrossed: 1

DocID: 1uQRc - View Document

Stricken language would be deleted from and underlined language would be added to present law. Act 91 of the Regular Session 1 State of Arkansas

Stricken language would be deleted from and underlined language would be added to present law. Act 91 of the Regular Session 1 State of Arkansas

DocID: 1uHsS - View Document

Amendment to the By-laws of the Society for Invertebrate Pathology adopted at the regular business meeting of the Society in Halifax, Nova Scotia Canada on August 11, The following supersedes the original language

Amendment to the By-laws of the Society for Invertebrate Pathology adopted at the regular business meeting of the Society in Halifax, Nova Scotia Canada on August 11, The following supersedes the original language

DocID: 1uEVl - View Document