vel2">
<h2 class="anchored" data-anchor-id="parsing-with-finite-state-automata">Parsing with Finite State Automata</h2>
<p>While recognition simply determines whether a string belongs to a language, parsing goes further by assigning structure to the string. For regular languages, parsing typically involves identifying the specific path through the automaton that accepts the string.</p>
<section id="the-parsing-problem" class="level3">
<h3 class="anchored" data-anchor-id="the-parsing-problem">The Parsing Pro