Midterm Exam - AL102 - Automata Theory and Formal Language

The word automata comes from the Greek work “αὐτόματα” which means

• SELF-MAKING
• SELF-ACTING
• SELF-TAKING

• SELF-ASKING

the study of abstract machines and automata, as well as the computational problems that can be solved using them.

• AUTOMATION

• AUTOMATIC

• αὐτόματα

• AUTOMATA

It is a theory in theoretical computer science (focuses on mathematical concept of computing).

To develop methods by which computer scientists can describe and analyze the dynamic behavior of discrete systems, in which signals are sampled periodically.

Study of Abstract Machine

a collection of distinct elements in

which the order of elements does not matter.

What Set theory is this predicate form?

• SET CARTESIAN PRODUCT

• SET SYMMETRIC DIFFERENCE

• SET INTERSECTION

• SET UNION

• SET DIFFERENCE

What Set theory is this predicate form?

• SET CARTESIAN PRODUCT

• SET SYMMETRIC DIFFERENCE

• SET INTERSECTION

• SET UNION

• SET DIFFERENCE

What Set theory is this predicate form?

• SET CARTESIAN PRODUCT

• SET SYMMETRIC DIFFERENCE

• SET INTERSECTION

• SET UNION

• SET DIFFERENCE

What Set theory is this predicate form?

• SET CARTESIAN PRODUCT

• SET SYMMETRIC DIFFERENCE

• SET INTERSECTION

• SET UNION

• SET DIFFERENCE