February 6, 2008
Context-free

What forests would look like if they were context-free… (click here to see source)
In formal language theory, the concept of context-free is connected to the one of a formal language or grammar (CFG), which, in the scope of AI, is mainly used in the field of Natural Language Processing (NLP). I will discuss here how it can be considered as a major AI concept, but also how understanding its implications can be a helpful way to analyze the value of any AI algorithm.