Ircam-Centre Pompidou

Recherche

  • Recherche simple
  • Recherche avancée

    Panier électronique

    Votre panier ne contient aucune notice

    Connexion à la base

  • Identification
    (Identifiez-vous pour accéder aux fonctions de mise à jour. Utilisez votre login-password de courrier électronique)

    Entrepôt OAI-PMH

  • Soumettre une requête

    Consulter la notice détailléeConsulter la notice détaillée
    Version complète en ligneVersion complète en ligne
    Version complète en ligne accessible uniquement depuis l'IrcamVersion complète en ligne accessible uniquement depuis l'Ircam
    Ajouter la notice au panierAjouter la notice au panier
    Retirer la notice du panierRetirer la notice du panier

  • English version
    (full translation not yet available)
  • Liste complète des articles

  • Consultation des notices


    Vue détaillée Vue Refer Vue Labintel Vue BibTeX  

    Catégorie de document Contribution à un colloque ou à un congrès
    Titre Rewrite Closure and CF Hedge Automata
    Auteur principal Florent Jacquemard
    Co-auteur Michael Rusinowitch
    Colloque / congrès 7th International Conference on Language and Automata Theory and Application (LATA). Bilbao : 2013
    Comité de lecture Oui
    Volume Lecture Notes in Computer Scie
    Copyright Springer
    Année 2013
    Statut éditorial Non publié
    Résumé

    We introduce an extension of hedge automata called bidimensional context-free hedge automata. The class of unranked ordered tree languages they recognize is shown to be preserved by rewrite closure with inverse-monadic rules. We also extend the parameterized rewriting rules used for modeling the W3C XQuery Update Facility in previous works, by the possibility to insert a new parent node above a given node. We show that the rewrite closure of hedge automata languages with these extended rewriting systems are context-free hedge languages.

    Equipe Représentations musicales
    Cote Jacquemard13a
    Adresse de la version en ligne http://architexte.ircam.fr/textes/Jacquemard13a/index.pdf

    © Ircam - Centre Pompidou 2005.