ch4) Regular expression & Automata

Regular Expression 정리

• Regular expressions can be used for lexeme/token description/specification. E.g.: description of a token Identifier as Letter (Digit | Letter)*

Examples of R.E

• 아래 3 문장은 같은 다른 R.E 지만 같은 regular language 표현

Language accepted by a DFA

Kleene’s Theorem

The Parsing Problem

Top-down Parsers

Elimination of left recursions

공부할 때 참조할 내용정리
https://m.blog.naver.com/mmwook94/221510357189
http://www.kwangsiklee.com/2018/06/%EC%BB%B4%ED%8C%8C%EC%9D%BC%EB%9F%AC-%EA%B0%95%EC%9D%98-2-%ED%98%95%EC%8B%9D%EC%96%B8%EC%96%B4%EC%99%80-%EC%9C%A0%ED%95%9C-%EC%98%A4%ED%86%A0%EB%A7%88%ED%83%80/

https://foselab.unibg.it/mutrex/ ->regular expression 을 스트링으로 바꿔주는 제너레이터

https://cyberzhg.github.io/toolbox/min_dfa?regex=KGFiKmFiKmFiKikq -> regular expression 을 DFA로 바꿔주는 시뮬레이터