Automata Theory
What is automata theory
Automata theory is the study of abstract
computational devices
Abstract devices are (simplified) models of real
computations
Introduction to Automata Theory
and Formal Languages
Computations happen everywhere: On

Automata Theory
What is Automata Theory?
Introduction to Automata
Theory
Study of abstract computing devices, or
machines
Automaton = an abstract computing device
A fundamental question in computer science:
(A pioneer of automata theory)
Alan Turing (1912

Automata Theory
Finite Automaton (FA)
Informally, a state diagram that comprehensively
captures all possible states and transitions that a
machine can take while responding to a stream or
sequence of input symbols
Recognizer for Regular Languages
Determin

Date _
Lesson 2.5 Similar Figures
Figures that have the same shape but not necessarily the same size are
called similar figures.
Triangle ABC is similar to Triangle DEF.
Two figures are similar when
corresponding side lengths are proportional and
corres

Identifying Unknown Elements
Use your periodic table and knowledge of how the periodic table is set-up to identify the element based off the
information given.
1.
2.
3.
4.
5.
6.
7.
8.
This element is in the same family as lead, and it has fewer protons th