Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Textbook regular expressions correspond precisely to DFAs, so they’re definitely a type of FSM.

Most Regexp implementations in the wild are more powerful than textbook regexps, so they not only encode all languages accepted by DFAs, but can also encode other languages. E.g. back-references are not a feature of regular languages.



Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: