Theoretical Computer Science Concepts

Front

What does RE stand for in Theoretical Computer Science?

Back

Regular Expressions

Front

What is a DFA?

Back

Deterministic Finite Automaton

Front

What is a Mealy machine?

Back

A type of finite state machine that produces outputs based on the current state and the current input.

Front

What is a Moore machine?

Back

A type of finite state machine that produces outputs based solely on the current state.

Front

What does PDA stand for?

Back

Pushdown Automaton

Front

What is a Turing Machine?

Back

A theoretical computational model that defines an abstract machine which manipulates symbols on a strip of tape according to a set of rules.