Hot answers tagged

1 vote

How to disambiguate CFG with unary/binary minus and binary prefix operator

I'm going to limit myself, at least for now, to the question actually asked here: how to deal with the ambiguity between an operator which could be prefix or infix (such as unary negation) and a ...
user avatar
  • 11.3k
1 vote

Edit distance into a DCFL

It would appear the language edit distance problem for the class of deterministic context-free languages requires cubic time. In Language Edit Distance Approximation via Amnesic Dynamic Programming (...
user avatar

Only top scored, non community-wiki answers of a minimum length are eligible