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

Although matching up nested pairs of brackets requires something at least as powerful as a pushdown automaton (CFG matcher), discriminating between an arbitrary number of escaped backslashes followed by an unescaped 't' versus an arbitrary number of escaped backslashes followed by the '\t' escape sequence doesn't require anything more powerful than a finite state machine.


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

Search: