Languages

• Fixed and finite alphabet (vocabulary)
• Finite length sentences
• Possibly infinite number of sentences

• Examples

  • Natural numbers {1,2,3,...10,11,...}
  • Strings over {a,b} anban

• Terms on parts of a string

  • prefix, suffix, substring, proper ....

Previous slide

Next slide

Back to first slide

View graphic version