M. Gross et A. Lentin, Notions sur les Grammaires Formelles. (Collection Programmation) 196 S. m. Abb. Paris 1967. Gauthiers-Villars

Graph-theoretical characterization of invertible cellular automata

L’auteur presente un apercu de l’historique de la theorie des situations en mettant en evidence l’enchainement des idees et des circonstances qui l’ont suscitee. La premiere partie evoque rapidement l’origine mathematique (L. Felix, A. Lichnerowicz) de la theorie des situations mais insiste sur ses sources psychologiques (P. Greco, J. Piaget, H. Wermuz) et sur le role d’alternatives didactiques (Z. Dienes). L’etude scientifique de l’enseignement ne peut commencer qu’au plus pres de son objet : l’interaction de l’eleve avec une connaissance mathematique mise en œuvre dans un milieu precis, une situation mathematique, et seulement par les voies, complementaires, de l’observation et de la modelisation. Le propos est illustre par les commentaires d’une experience bien connue sur les nombres naturels. La deuxieme partie developpe les principaux concepts de la theorie des situations mathematiques en evoquant son origine, sa necessite, ses methodes et les questions qu’elle souleve. Le traitement de la theorie des situations didactiques proprement dite se reduit a une presentation sommaire de la devolution et de l’institutionnalisation. La troisieme partie traite de la difference entre les notions de « situation-probleme » et celle de situations. Quelles differences, quelles consequences ? Elle se termine par un certain nombre de questions ouvertes aux didacticiens.

/pdf/des-dispositifs-piagetiens-aux-situations-didactiques-gthnok4uco.pdf

Des dispositifs Piagétiens… aux situations didactiques

Theory of formal grammars

Le but de cette these est de construire un fragment de grammaire du francais rendant compte de la syntaxe de l'infinitif dans le cadre des grammaires d'arbres polychromes (GAP). La these se compose de deux parties. La premiere concerne l'etude des problemes que pose l'infinitif. L'infinitif, comme un verbe, a des complements et le constituant qu'il forme avec ses complements peut etre lui aussi un complement d'un verbe, d'un nom, d'un adjectif. Ce que les grammaires traditionnelles traduisent en parlant d'une double nature : il possede a la fois des proprietes nominales et verbales. D'ou une difficulte specifique pour faire entrer la syntaxe de l'infinitif dans un modele formel qui puisse se preter au traitement automatique. Nous appelons constituant infinitif l'unite composee d'un verbe infinitif et de ses complements. Il est explique pourquoi ce terme est prefere a celui de « proposition subordonnee infinitive ». La seconde partie aborde l'analyse syntaxique des constituants infinitifs en GAP et s'organise autour des contextes dans lesquels apparait l'infinitif (un verbe, un nom, un adjectif). Le choix d'une representation en GAP permet de mettre a l'epreuve ce formalisme et de montrer l'interet qu'il y a de separer les fonctions syntaxiques des categories. Ainsi peut-on rendre compte des cas ou un constituant d'une categorie non nominale occupe une position en general occupee par un nom. Ce travail aura permis, en s'interessant a la question de la syntaxe de l'infinitif, en partant d'une reinterrogation de certaines etudes en provenance des grammaires traditionnelles, de parvenir a l'enrichissement d'un formalisme elabore dans la perspective du TAL.

ement d'un verbe, d'un adjectif, d'un nom. Ecriture d'un fragment de grammaire

This is the second part ofan article which deals with the possible use of mathematical or informatical methods in musical combinatoric, using automatons, trees, algebraic structures,... (See first part: Do musicians need mathematics? in R.A.I.R.O., Vol. 21, No. 3). In this part, we propose first an algebraic structure (part A); then we expose some algorithms, one of them corresponding to the construction of an automaton recognizing a polyphony made of regular mélodies (part B, section 4). A. PROPRIÉTÉS ALGÉBRIQUES 1. LOIS DE COMPOSITION SUR A*. TREILLIS. ALGÈBRE DE BOOLE. SOLFÈGE. Soit E un ensemble fini d'événements, A—0*(E), ensemble des parties de E9 sera considéré comme un alphabet On considère le monoïde libre A*, muni de la concaténation usuelle, qui est l'ensemble des séquences musicales. (*) Reçu octobre 1986, révisé janvier 1987. C) L.I.T.P., Université Paris-VII, 4, place Jussieu, 75005 Paris. Informatique théorique et Applications/Theoretical Informaties and Applications 0296-1598 87/04 379 40/S6.00/© Gauthier-Villars

/pdf/monoide-libre-et-musique-deuxieme-partie-lqpjkov0la.pdf

M. Gross et A. Lentin, Notions sur les Grammaires Formelles. (Collection Programmation) 196 S. m. Abb. Paris 1967. Gauthiers-Villars

Citations

Graph-theoretical characterization of invertible cellular automata

Des dispositifs Piagétiens… aux situations didactiques

Theory of formal grammars

ement d'un verbe, d'un adjectif, d'un nom. Ecriture d'un fragment de grammaire

Monoïde libre et musique : deuxième partie

Related Papers (2)

Notions sur les grammaires formelles

The mathematical theory of context free languages