<--- Back to Details
First PageDocument Content
Models of computation / Mathematics / Computer science / Combinatorics on words / Finite state transducer / Tree automaton / Finite-state machine / Alphabet / Regular language / Automata theory / Formal languages / Theoretical computer science
Date: 2011-09-16 13:09:59
Models of computation
Mathematics
Computer science
Combinatorics on words
Finite state transducer
Tree automaton
Finite-state machine
Alphabet
Regular language
Automata theory
Formal languages
Theoretical computer science

The Logic in Computer Science Column by Yuri Gurevich Microsoft Research One Microsoft Way, Redmond WA 98052, USA

Add to Reading List

Source URL: research.microsoft.com

Download Document from Source Website

File Size: 238,38 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