Hacker News new | past | comments | ask | show | jobs | submit login

Such an unambiguous grammar would only have as many state transitions in its FSM than characters in the grammar, which would limit the language considerably, so you would have to raise the number of characters.

Also ( means something different in a string, so in that sense evert programming language with strings are hard to parse locally.

Also note that ambiguity formally means that more than one parse trees can represent the same string.




Consider applying for YC's Summer 2025 batch! Applications are open till May 13

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

Search: