Ordered Structures

Basic Properties of:

  • Tuples
    • What are the two characteristics of a tuple?
    • Product rule to count tuples
    • Cartesian product A B
  • Lists
    • Difference from tuples
  • Strings
  • Languages
  • Relations
Language
What is the product LM of two languages L and M?

If A is an alphabet, what is A*?

What is a relation, binary relation

---
Regular Expression

Comments

Popular posts from this blog

Grammars

Sets

von Neumann Computer Architecture