CPSC121_Module06_Students

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/17

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

18 Terms

1
New cards
What is a Regular Expression?
An expression that specifies a search pattern in text.
2
New cards
What does the symbol '*' mean in a Regular Expression?
It means the previous item can appear 0 or many times.
3
New cards
What are the components of a DFA?
A DFA has a finite set of characters (input alphabet), a finite set of states, an initial state, a set of accepting states, and a transition function.
4
New cards
What is the difference between a DFA and an NFA?
A DFA has exactly one transition for each symbol in the input alphabet from any state, whereas an NFA can have multiple transitions for the same symbol or none at all.
5
New cards
In a DFA, what does the double circle represent?
It represents an accepting state.
6
New cards
What is the function of the '|' symbol in Regular Expressions?
It represents alternation (logical OR).
7
New cards
What does the notation '\d' match in Regular Expressions?
It matches any digit.
8
New cards
How is a Turing machine defined?
A Turing machine is a mathematical model of computation that describes an abstract machine with a tape for reading and writing symbols.
9
New cards
In Regular Expressions, what does the '+' symbol signify?
It means the previous item must appear at least once.
10
New cards
What is the language accepted by a finite-state automaton?
The set of all strings that the automaton accepts after processing the input.
11
New cards
What notation is used to denote a transition function in a DFA?
The transition function is denoted by δ (delta).
12
New cards
What is the function of parentheses '()' in Regular Expressions?
They are used to group items together.
13
New cards
What is the significance of the empty string in Regular Expressions?
The empty string is often a valid string that can be accepted depending on the Regular Expression.
14
New cards
What are combinational circuits?
Circuits that generate output based only on the current inputs.
15
New cards
What does '\s' represent in Regular Expressions?
It matches a white space character.
16
New cards
What defines a Non-Deterministic Turing Machine (NTM)?
It can specify more than one possible action to be performed for any situation.
17
New cards
What are feedback loops in Sequential Circuits?
Wires connecting the output of the circuit with some gate's input.
18
New cards
What must be done to match special characters in Regular Expressions?
Precede the special characters with a backslash (\).