context-free

No situation needed

Context-free describes something that can be understood without surrounding information or situational knowledge.

A context-free statement stands on its own; a context-free grammar in computing generates strings through rules that apply regardless of what surrounds them.

The term often appears in linguistics and computer science: context-free languages, context-free parsing.

In everyday use, calling something context-free may suggest it lacks nuance: That quote is misleading when presented context-free.

formal-grammar

production

Making or generating something

recursion · ambiguity · generative · decidability · stack · string · expansion · symbol

parsing

compiler

Source-to-machine-code translator

scanner · bottom-up · top-down

Chomsky

transformational

Causing radical change

competence · performance · psycholinguistics · parametric

computing

markup

Added percentage for profit

  • XMLStructured data markup language
  • JSONLightweight data interchange format
  • HTMLWeb page code

validation · specification · DSL · scripting · serialization

Opposites
dependence on surrounding context

context-freecontext-sensitive

Varying by situation

contextual · context-aware · situational · circumstantial · relative

grammatical/computational formalism

context-freecontext-sensitive

Varying by situation

unrestricted · regular

situational sensitivity

context-freeadaptive

Able to change accordingly

responsive · embedded · situated · contingent · nuanced

Family

context, free, contexts, contextual, contextually, contextualize, contextualized, contextualizing, contextualization

Familiarity
Top 1,000,000
Profile
Used worldwide · Timeless · Abstract · Rated G