Skip to content

Commit 0bc7bec

Browse files
committed
Fit
1 parent d1c25d3 commit 0bc7bec

1 file changed

Lines changed: 2 additions & 2 deletions

File tree

homework/hw2.typ

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -201,8 +201,8 @@ It _accepts_ a word $w$ if the run of $delta$ on $w$ starting from $q_0$ ends in
201201

202202
Given a finite set of _positive examples_ $P^+$ (words the DFA must accept) and _negative examples_ $P^-$ (words it must reject), _DFA synthesis_ asks: does a DFA with $k$ states exist that correctly classifies all examples?
203203

204-
*Example set:* $Sigma = {a, b}$, $k = 2$ states, and:
205-
$P^+ = {epsilon, "aa", "bb", "abba"}$, $quad P^- = {"a", "b", "ab", "ba"}$.
204+
*Example set:* $Sigma = {a, b}$, $k = 2$ states, and
205+
$P^+ = {epsilon, "aa", "bb", "abba"}$, $P^- = {"a", "b", "ab", "ba"}$.
206206

207207
The DFA should accept words of _even length_ and reject words of _odd length_.
208208

0 commit comments

Comments
 (0)