Languages - Languages Fall 2006 Costas Busch - RPI 1...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
Fall 2006 Costas Busch - RPI 1 Languages
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Fall 2006 Costas Busch - RPI 2 Language:  a set of strings String:    a sequence of symbols  from some alphabet Example:          Strings:  cat, dog, house         Language:  {cat, dog, house} { } z c b a , , , , = Σ Alphabet:
Background image of page 2
Fall 2006 Costas Busch - RPI 3 Languages are used to describe  computation problems: } , 17 , 13 , 11 , 7 , 5 , 3 , 2 { = PRIMES } , 6 , 4 , 2 , 0 { = EVEN } 9 , , 2 , 1 , 0 { = Σ Alphabet:
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Fall 2006 Costas Busch - RPI 4 Alphabets and Strings abba w bbbaaa v ab u = = = { } b a , = Σ b aaabbbaaba abba ab a Exam ple  S tring s Exa m ple  Alpha b e t: An a lpha b e t is  a  s e t o f s ym b o ls A s tring  is  a s e q ue nc e  o f  s ym b o ls  fro m  the  a lpha b e t
Background image of page 4
Fall 2006 Costas Busch - RPI 5 } 9 , , 2 , 1 , 0 { = Σ De c im a l num b e rs  alphab e t 102345 567463386 } 1 , 0 { = Σ Binary num b e rs  a lpha b e t 100010001 101101111
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Fall 2006 Costas Busch - RPI 6 } 1 { = Σ Una ry num b e rs  alphab e t 1 Unary num b e r: De c im a l num b e r: 1 11 2 111 3 1111 4 11111 5
Background image of page 6
Fall 2006 Costas Busch - RPI 7 String Operations m n b b b v a a a w 2 1 2 1 = = bbbaaa abba m n b b b a a a wv 2 1 2 1 = Concatenation abbabbbaaa
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Fall 2006 Costas Busch - RPI 8 1 2 a a a w n R = n a a a w 2 1 = ababaaabbb Reverse bbbaaababa
Background image of page 8
Fall 2006 Costas Busch - RPI 9 String Length Length: Examples: n a a a w 2 1 = n w = 1 2 4 = = = a aa abba
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/02/2011 for the course AR 107 taught by Professor Gracegraham during the Fall '11 term at Montgomery College.

Page1 / 30

Languages - Languages Fall 2006 Costas Busch - RPI 1...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online