An XML Format Proposal for the Description of Weighted Automata, Transducers and Regular Expressions

被引：0
|
作者：
Demaille, Akim
Duret-Lutz, Alexandre
Lesaint, Florian
Lombardy, Sylvain
Sakarovitch, Jacques
Terrones, Florent
机构：
来源：
FINITE-STATE METHODS AND NATURAL LANGUAGE PROCESSING | 2009年 / 191卷
关键词：
XML format; finite automata; weighted automata; transducers; regular expressions; LIBRARY;
D O I：
10.3233/978-1-58603-975-2-199
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We present an XML format that allows to describe a large class of finite weighted automata and transducers. Our design choices stem from our policy of making the implementation as simple as possible. This format has been tested for the communication between the modules of our automata manipulation platform vaucanson, but this document is less an experiment report than a position paper intended to open the discussion among the community of automata software writers.
引用
收藏
页码：199 / 206
页数：8
相关论文
共 50 条
  • [21] Construction of Tree Automata from Regular Expressions
    Kuske, Dietrich
    Meinecke, Ingmar
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2008, 5257 : 491 - 503
  • [22] A Type System for Weighted Automata and Rational Expressions
    Demaille, Akim
    Duret-Lutz, Alexandre
    Lombardy, Sylvain
    Saiu, Luca
    Sakarovitch, Jacques
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2014, 2014, 8587 : 162 - 175
  • [23] Inferring Regular Expressions with Interleaving from XML Data
    Zhang, Xiaolan
    Li, Yeting
    Tian, Fei
    Cui, Fanlin
    Dong, Chunmei
    Chen, Haiming
    WEB AND BIG DATA (APWEB-WAIM 2018), PT II, 2018, 10988 : 44 - 52
  • [24] Relating tree series transducers and weighted tree automata
    Maletti, A
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2005, 16 (04) : 723 - 741
  • [25] Relating tree series transducers and weighted tree automata
    Maletti, A
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2004, 3340 : 321 - 333
  • [26] Supporting regular expressions in queries to distributed XML documents
    Barashev, D
    DIGITAL LIBRARIES: ADVANCED METHODS AND TECHNOLOGIES, DIGITAL COLLECTIONS, 2003, : 180 - 185
  • [27] A proposal for a semantic web service description format
    Peer, J
    Vukovic, M
    WEB SERVICES, PROCEEDINGS, 2004, 3250 : 285 - 299
  • [28] A bialgebraic review of deterministic automata, regular expressions and languages
    Jacobs, Bart
    ALGEBRA, MEANING, AND COMPUTATION: ESSAYS DEDICATED TO JOSEPH A. GOGUEN ON THE OCCASION OF HIS 65TH BIRTHDAY, 2006, 4060 : 375 - 404
  • [29] PROVABLY SHORTER REGULAR EXPRESSIONS FROM FINITE AUTOMATA
    Gruber, Hermann
    Holzer, Markus
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2013, 24 (08) : 1255 - 1279
  • [30] STATE CHARACTERISTIC EQUATIONS OF FINITE AUTOMATA AND THEIR REGULAR EXPRESSIONS
    UDAGAWA, K
    INAGAKI, Y
    TANGE, H
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1965, 48 (09): : 25 - &
12345