Quiz on Automata and Languages

What does the term 'Automata' mean?

• Self-replicating

• Self-learning

• Self-regulating

• Self-acting

Which type of automata defines regular languages?

• Cellular automata

• Pushdown automata

• Finite state automata

• Turing machines

What is a Finite State Machine (FSM) used for?

• Executing complex algorithms

• Generating random numbers

• Storing data

• Recognizing patterns within input strings

Which of the following can recognize a regular language?

• Recursive Functions

• Context-Free Grammars

• Neural Networks

• Deterministic Finite Automata (DFA)

What defines the state changes in a Finite State Machine?

• States

• Inputs

• Outputs

• Transitions

What is the language defined by an FSM?

• A set of programming languages

• A set of random strings

• A set of rejected strings

• A set of accepted strings

Which of the following is NOT an example of a state machine?

• Word processors

• Elevators

• Traffic lights

• Vending machines

In the context of a turnstile, what happens when a coin is inserted?

• The turnstile dispenses a ticket

• The state changes to unlocked

• The turnstile resets

• The state remains locked

What happens when the arm of a locked turnstile is pushed?

• The state remains locked

• The turnstile resets

• The state changes to unlocked

• The turnstile dispenses a coin

Which automaton defines context-free languages?

• Finite state automata

• Regular expressions

• Pushdown automata

• Turing machines