<--- Back to Details
First PageDocument Content
Models of computation / Combinatorics / Computer science / Combinatorics on words / Deterministic finite automaton / Nondeterministic finite automaton / Regular language / String / Regular expression / Automata theory / Formal languages / Theoretical computer science
Date: 2014-06-09 10:18:43
Models of computation
Combinatorics
Computer science
Combinatorics on words
Deterministic finite automaton
Nondeterministic finite automaton
Regular language
String
Regular expression
Automata theory
Formal languages
Theoretical computer science

COMPUTER SCIENCE TRIPOS Part IA – 2014 – Paper 2 10 Discrete Mathematics (AMP) (a) For each symbol x in the alphabet Σ = {a, b, c}, let Ox be the language over Σ consisting of all strings that contain an odd number

Add to Reading List

Source URL: www.cl.cam.ac.uk

Download Document from Source Website

File Size: 89,08 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