INF2080 Challenge I_中国竞猜网_中国足彩网-足球推荐

danielup
2016-02-04T16:29:47.509Z
type:structured-message
www.uio.no

As already announced in the grubletimer, there will be a series of challenges throughout the semester. Lucrative prizes (e.g., chocolate) await the winners!

The first challenge: Construct a finite automaton (DFA, NFA, all-NFA) that accepts the following language with as few states as possible:

L={a 120k | k >=0 }

The first submission of a correct automaton with less than 18 states wins! Submisions can be handed in during the lecture, group sessions, or by email. Good luck!