Upload
others
View
5
Download
0
Embed Size (px)
Citation preview
CS3331 Mid-term Review (Regular Language)
Yiwei Li
Department of Computer Science
University of Western Ontario
October 28, 2017
Outline
- Regular expression to FSM- FSM to Regular expression- NDFSM to DFSM- MinDFSM- Pumping theorem
Regular expression to FSM
Regular expression to FSM
Regular expression to FSM
Regular expression to FSM
Regular expression to FSM
Regular expression to FSM, another example
NDFSM to DFSM
DFSM and NDFSM- with a same input letter, NDFSM can go to different states- only one path needs to be accepted- ε transition
NDFSM to DFSM
DFSM and NDFSM- with a same input letter, NDFSM can go to different states- only one path needs to be accepted- ε transition
NDFSM to DFSM
NDFSM to DFSM
minDFSM
minDFSM
FSM to Regular expression (rip)
FSM to Regular expression (rip)
FSM to Regular expression (rip)
FSM to Regular expression (rip)
FSM to Regular expression (rip)
FSM to Regular expression (rip), another example
Thank you!