Session 03

Question 1

String algorithms?

Answer 1

Algorithms designed to process, analyze, and manipulate strings efficiently

Question 2

Types of String Algorithms?

Answer 2

• Pattern recognition algo
• S searching algo
• S matching algo
• S compression algo
• S distance & similarity algo

Question 3

Where String algos used?

Answer 3

• Search engines
• Cybersecurity
• DNA analysis
• NLP - Natural Language Processing
• Data compression

Question 4

Brute Force string matching?

Answer 4

Compare the pattern sequentially with the text.

Question 5

Rabin-Karp algorithm?

Question 6

Component in Finite Automata?

Answer 6

• Q: Finite set of states - The number of possible conditions of the FSM
• q0​: Start state - Where the machine begins
• A: Accepting states - States that signal valid input
• Σ: Input alphabet - Allowed input symbols
• δ: Transition function - Defines how the machine moves between states