context-free

Technology Dictionary -> context-free

context-free



Said of a grammar where the syntax of each constituent is independent of the symbols occuring before and after it in a sentence. Parsers for such grammars are simpler than those for context-dependent grammars because the parser need only know the current symbol.


© Art Branch Inc.

SQL Tutorial