context-free

adj 2

Definitions

adj

1

(Of a grammar) which generates sentences in stages, in such a way that at any intermediate stage, any piece of the sentence is enough to determine the corresponding piece at the next stage; that is, the stagewise transformation at a point d

2

(Of a formal language) which can be decided by a pushdown automaton or a context-free grammar (sense 1)

Your note

not saved
0 chars