Questions marquées «context-free-grammar»

104
Qu'est-ce qu'une grammaire sans contexte?

Quelqu'un peut-il m'expliquer ce qu'est une grammaire sans contexte? Après avoir regardé l'entrée de Wikipédia, puis l'entrée de Wikipédia sur la grammaire formelle, je suis complètement perplexe. Quelqu'un aurait-il la gentillesse d'expliquer ce que sont ces choses? Je me demande cela parce que je...