top | item 22405490

(no title)

werg | 6 years ago

I was wondering about this -- but how would CAD or Photoshop be more than a Context Free language? In particular, consider Feature Structure Grammars which are equivalent to CFGs and can really capture a lot of inter-context agreement without needing to be Context-Sensitive.

I certainly may be wrong though, all sorts of stuff ends up being Turing-Complete.

discuss

order

lallysingh|6 years ago

They can be, and afaict, are, typed context sensitive languages.