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 条
  • [1] From regular weighted expressions to finite automata
    Champarnaud, JM
    Laugerotte, É
    Ouardi, F
    Ziadi, D
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, PROCEEDINGS, 2003, 2759 : 49 - 60
  • [2] From regular weighted expressions to finite automata
    Champarnaud, JM
    Laugerotte, É
    Ouardi, F
    Ziadi, D
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2004, 15 (05) : 687 - 700
  • [3] Algorithms and Training for Weighted Multiset Automata and Regular Expressions
    DeBenedetto, Justin
    Chiang, David
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2018, 2018, 10977 : 146 - 158
  • [4] GENERATION OF REGULAR EXPRESSIONS FOR AUTOMATA BY INTEGRAL OF REGULAR EXPRESSIONS
    SMITH, LW
    YAU, SS
    COMPUTER JOURNAL, 1972, 15 (03): : 222 - &
  • [5] Proposal of Human Body Description Format XML Schema and Validation of Anthropometric Parameters
    Kainz, O.
    Jakab, F.
    Michalko, M.
    2017 IEEE 14TH INTERNATIONAL SCIENTIFIC CONFERENCE ON INFORMATICS, 2017, : 158 - 163
  • [6] Automata for regular expressions with shuffle
    Broda, Sabine
    Machiavelo, Antonio
    Moreira, Nelma
    Reis, Rogerio
    INFORMATION AND COMPUTATION, 2018, 259 : 162 - 173
  • [7] REGULAR EXPRESSIONS INTO FINITE AUTOMATA
    BRUGGEMANNKLEIN, A
    THEORETICAL COMPUTER SCIENCE, 1993, 120 (02) : 197 - 213
  • [8] REGULAR EXPRESSIONS INTO FINITE AUTOMATA
    BRUGGEMANNKLEIN, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 583 : 87 - 98
  • [9] Conversion of regular expressions into realtime automata
    Geffert, Viliam
    Istonova, Lubomira
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2006, 40 (04): : 611 - 629
  • [10] FROM REGULAR EXPRESSIONS TO DETERMINISTIC AUTOMATA
    BERRY, G
    SETHI, R
    THEORETICAL COMPUTER SCIENCE, 1986, 48 (01) : 117 - 126
12345