Courses  

The essence of grammar is recursion

    Simple grammar
    G = {N,V,S,P}
    S ? aSa
    S ? bSb
    S ? c
    E.g., c, aca, bcb, aacaa, aabacabaa
    S => aSa => aaSaa => aabSbaa => aabaSabaa => aabacabaa

    The man lit his awful sigar
    The man that you thought was old lit his awful sigar
    The man that you thought that your mother had seen lit his awful sigar
    et cetera

    It allows an infinite number of sentences to be generated by just a few rules

Previous slide Next slide Back to first slide View graphic version


University of AmsterdamUniversity of Amsterdam
Department of Psychology
Page last modified: 2001-12-12. Validate html.
Copyright © 2000-2007 neuroMod Group. Send us Feedback!