Connaissances Informatiques >> programmation >> Computer Programming Languages >> Content
  Derniers articles
  • Quelle est la taille d'un octet 
  • Byte et bit différences 
  • Fuite de mémoire Outils de détecti…
  • Comment lier à un type d'objet avec…
  • Diagrammes UML expliqué 
  • Comment faire pour utiliser un scrip…
  • MS Access 97 Tutoriels 
  • Est-ce que Netflix en streaming util…
  • Comment utiliser GridView en C # 
  • Comment faire un travail filaire 
  •   Computer Programming Languages
  • C /C + + Programming

  • Computer Programming Languages

  • Delphi Programming

  • Programmation Java

  • Programmation JavaScript

  • PHP /MySQL Programmation

  • programmation Perl

  • Programmation Python

  • Ruby Programming

  • Visual Basics programmation
  •  
    Computer Programming Languages

    Différence entre la grammaire régulière et grammaire hors-contexte

    signifie Grammaire chose de très différent de linguistes et informaticiens qu'il n'en faut pour la plupart des gens . Alors que la plupart d'entre nous pensent de la grammaire comme un ensemble de règles d'étiquette pour l'utilisation de la langue socialement acceptable , linguistes et programmeurs pensent de la grammaire comme quelque chose de beaucoup plus puissant : L'ensemble des règles qui peuvent générer toute et toutes les expressions possibles dans une situation donnée réelle ou artificielle langue ou un fragment d'une langue . Grammaires régulières et hors-contexte sont les deux types logiquement possibles de la grammaire et diffèrent les uns des autres dans les types de règles qu'ils permettent et les types d' expressions qu'ils peuvent produire . Origines

    Le linguiste Noam Chomsky a développé les notions de grammaires hors-contexte et régulier dans son travail 1959 " sur certaines propriétés formelles des grammaires . " Il soutient l'existence de plusieurs types de grammaire de base , qui diffèrent les uns des autres en termes de complexité des expressions linguistiques qu'ils peuvent produire . Grammaires régulières sont plus simples et moins productives que les grammaires hors-contexte .
    Différence entre les règles

    grammaires régulières et hors-contexte diffèrent dans les types de règles qu'ils permettent . Les règles de grammaires hors-contexte permettent phrases possibles que des combinaisons de mots sans rapport individuels ( que Chomsky appelle «terminaux» ) et des groupes de mots ( phrases , ou ce que Chomsky appelle « non-terminaux " ) . Grammaires hors-contexte permettent différents mots et des phrases dans n'importe quel ordre et permettent phrases avec un certain nombre de mots et expressions individuelles. Grammaires régulières , d'autre part , ne permettent que des mots différents avec une seule phrase par phrase . En outre , des phrases dans les grammaires régulières doivent figurer dans la même position dans chaque phrase ou une phrase, généré par la grammaire .

    Structures

    Parce grammaires hors-contexte permettre à un plus large éventail de règles que les grammaires régulières , ils peuvent générer un large éventail de structures de grammaires régulières . Par exemple, ils peuvent impliquer différentes structures possibles de phrases , comme « une fille de la ville avec des problèmes d'argent » ( ici , les structures varient selon que " avec des problèmes d'argent », décrit la ville ou la fille). Grammaires régulières ne peuvent pas faire this.Rather , ils peuvent générer que des expressions simples de chaînes de mots simples, structurellement indépendants et peut-être une seule phrase plus large (comme " des gens très , très intelligents " ) .
    utilise

    grammaires hors-contexte sont utilisés dans le traitement du langage naturel pour générer et analyser les données linguistiques , car ils peuvent capturer la plupart des caractéristiques qui définissent le langage humain , comme leur potentiel de structures infiniment récursives. Grammaires régulières , qui génèrent seulement un sous-ensemble des expressions de grammaires hors-contexte , sont également utilisés pour le traitement du langage naturel. Toutefois , ils ne peuvent reproduire ou transformer les expressions linguistiques court et grammaticalement simple, comme de courtes expressions typiquement trouvés dans le dialogue informel.

     
    Article précédent:
    Article suivant:
    Articles recommandés
  • Comment utiliser Force Feedback avec GTA IV pour la Xbox 
  • Comment compiler en Fortran et Ignorer Interligne 
  • Comment dépassements et format bogues de chaîne peuvent modifier le déroulement du programme de v…
  • Comment programmer avec Prolog 
  • Silverlight jeu Tutoriel 
  • Comment mettre en place et configuration SSIS 
  • Comment faire pour supprimer une ligne vide dans un fichier texte SQL 
  • Puis-je mettre plusieurs ancres HTML 
  • La fonction de F - statistique dans MATLAB 
  • Quelles sont les fonctions de Alerton VLC 
  • Connaissances Informatiques © http://www.ordinateur.cc