context-free language

(thing) by Cermain Mon Nov 13 2000 at 4:24:20
A language which can be entirely described by transformation rules in which only one non-terminal is allowed on the left side of the transformation. This is called context free because what you can transform something into is independent of the context it occurs in. (A language where this isn't true is a context-sensitive language.)

del.icio.us Furl Facebook Digg StumbleUpon Reddit   (I like it!) 1 C!
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.