Grammaire non contextuelle

Compilation Conception de grammaire Jacques Farr´ e Jacques.Farre@unice.fr Universit´ de Nice - Sophia Antipolis Licence 3 Informatique 2008-2009 e 1/14 Comment concevoir une grammaire ? • un premier principe : ne pas essayer de mettre des aspects contextuels dans une grammaire non contextuelle • ces aspects seront trait´s par la passe de s´mantique statique e e • un second principe : ˆtre g´n´ral est souvent plus simple que e e e prendre les choses par le petit bout de la lorgnette

les automates finis, les automates à pile et les machines de turing, L’aspect génération par les grammaires régulières, non contextuelles et contextuelles, et L’aspect représentation par propriétés mesurables, définitions récursives et expressions régulières. Théorie des langages I. Mots et langages II. Les automates finis et les langages réguliers III. Les grammaires IV. Les grammaires non contextuelles V. Les automates à piles VI. Les machines de Turing I. Mots et langages Plan I.1. Vocabulaire

III.7 Automates finis non déterministes (NFA) ................................................................... 17 III.8 Algorithmes de conversion........................................................................................... 18 III.8.1 Algorithme de déterminisation ou transformation NFADFA ........................... 18 III.8.2 Algorithme de transformation d'une expression régulière en un NFA.................. 20 III.9 Simulation d'un Automate à états finis non déterministe .......

des langues naturelles est que celles-ci sont intrinsèquement ambiguës: le sens d'une phrase dépend souvent du contexte dans lequel la phrase est utilisée. Par conséquent, pour programmer le processeur d'un ordinateur, le langage utilisé devra être non ambigu si nous voulons que la machine exécute correctement nos ordres. Les langues naturelles n'étant pas adéquates, des langages artificiels ont été créés. Une branche importante de l'informatique s'occupe de ce domaine: c'est la théorie des langages

GRAMMAIRE FORMELLE : NOAM CHOMSKY Table des matières I. La théorie standard chomskienne 2 II. Structure syntaxiques (1957) : les trois types de grammaires 3 III. Aspects de la théorie syntaxique (1965) : la théorie standard 5 IV. La théorie standard étendue et la théorie des traces 6 V. Développements récents de la théorie chomskienne 6 La théorie standard chomskienne La grammaire générative est associée au nom du linguiste américain Noam Chomsky. La grammaire chomskienne

5 Analyse syntaxique 5.1 Grammaires et Arbres de derivation : : : 5.1.1 Grammaires : : : : : : : : : : : : : 5.1.2 Arbre de derivation : : : : : : : : 5.2 Mise en oeuvre d'un analyseur syntaxique 5.3 Analyse descendante : : : : : : : : : : : : 5.3.1 Exemples : : : : : : : : : : : : : : 5.3.2 Table d'analyse LL(1) : : : : : : : 5.3.3 Analyseur syntaxique : : : : : : : 5.3.4 Grammaire LL(1) : : : : : : : : : 5.3.5 Recursivite a gauche : : : : : : : : 5.3.6 Grammaire propre : : : : : : : : : 5.3

activité lexicographique, monolingue puis bilingue. La linguistique désigne l'étude du langage humain. Elle se distingue en cela de la grammaire, laquelle est la description du fonctionnement d'une langue donnée. La linguistique envisage d'aller par-delà la grammaire ; elle est apparue au xviie siècle et est due à un rejet de l'idée de l'époque selon laquelle la grammaire latine était la science du langage par excellence. Le linguiste étudie les mécanismes du langage d'une façon très générale. Au sens

MODELS LA GRAMMAIRE GÉNÉRATIVE-TRANSFORMATIONNELLE: CONCEPTS-CLÉS ET DEVENIR DU MODÈLE Anca-Marina VELICU C ette contribution rappellera (dans un premier temps), de manière volontairement neutre, des thèses et concepts-clés de la grammaire générative chomskyenne souvent évoqués en didactique des langues (grammaticalité/ agrammaticalité, indépendance de la grammaire; compétence/ performance – grammaticalité/ acceptabilité, locuteur-auditeur idéal; créativité; grammaire de règles (vs grammaire de listes)

GRAMMAIRE, IMPLICITE ET EXPLICITE DANS L’ENSEIGNEMENT DU FRANÇAIS LANGUE ETRANGERE L’activité grammaticale des méthodes audio-visuelles est caractérisée par l’implicite. Ce concept est compris : « …par opposition à une forme d’enseignement qui fait passer l’assimilation des formes et des structures linguistiques par l’explication ou l’exposé des règles ou des principes théoriques, et qu’on qualifie d’explicite, on parle d’enseignement implicite lorsque l’acquisition de la compétence

Apprentissage de la Grammaire en Contexte Littéraire à travers le Modèle Inquiry basé sur Internet (F a u z i – Universitas Negeri Medan) La grammaire est en effet le cœur du langage. Elle est la composante linguistique la plus importante en classe de langue, avant le lexique, la civilisation et la phonétique. D’ailleurs, pour améliorer la maîtrise de quatre compétences langagières, il est indéniable que l’enseignement de la grammaire joue un rôle primordial ; en effet, c’est par la grammaire que nous