context-free

suomi-englanti sanakirja

context-free englanniksi

  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 does not depend on the rest of the sentence

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