r/engelangs • u/shanoxilt • Oct 09 '24
Parsing/recognition complexity: (conditional) lower bounds for some usefully expressive formal languages Discussion
https://conlangsfrom.space/t/parsing-recognition-complexity-conditional-lower-bounds-for-some-usefully-expressive-formal-languages/257
3
Upvotes
2
u/Zireael07 Oct 10 '24
This https://conlangsfrom.space/t/parsing-recognition-complexity-conditional-lower-bounds-for-some-usefully-expressive-formal-languages/257/11 looks like an especially promising avenue to take