Algorithms and Training for Weighted Multiset Automata and Regular Expressions

被引：2
|
作者：
DeBenedetto, Justin [1 ]
Chiang, David [1 ]
机构：
[1] Univ Notre Dame, Dept Comp Sci & Engn, Notre Dame, IN 46556 USA
来源：
IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2018 | 2018年 / 10977卷
关键词：
Multiset automata; Multiset regular expressions; Weighted automata; Weighted regular expressions;
D O I：
10.1007/978-3-319-94812-6_13
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Multiset automata are a class of automata for which the symbols can be read in any order and obtain the same result. We investigate weighted multiset automata and show how to construct them from weighted regular expressions. We present training methods to learn the weights for weighted regular expressions and for general multiset automata from data. Finally, we examine situations in which inside weights can be computed more efficiently.
引用
收藏
页码：146 / 158
页数：13
相关论文
共 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] Parallel Algorithms for Constructing Fellow Automata of Regular Expressions
    Sun Yuqiang
    Yang Ruimin
    Gu Yuwan
    You Jing
    FIRST INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS, PROCEEDINGS, 2009, : 57 - +
  • [4] GENERATION OF REGULAR EXPRESSIONS FOR AUTOMATA BY INTEGRAL OF REGULAR EXPRESSIONS
    SMITH, LW
    YAU, SS
    COMPUTER JOURNAL, 1972, 15 (03): : 222 - &
  • [5] An XML Format Proposal for the Description of Weighted Automata, Transducers and Regular Expressions
    Demaille, Akim
    Duret-Lutz, Alexandre
    Lesaint, Florian
    Lombardy, Sylvain
    Sakarovitch, Jacques
    Terrones, Florent
    FINITE-STATE METHODS AND NATURAL LANGUAGE PROCESSING, 2009, 191 : 199 - 206
  • [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] Comparison of digital search algorithms and finite-state automata of regular expressions
    Maryanov, P.A. (wrpg@mail.ru), 1600, Begell House Inc. (72):
  • [10] Conversion of regular expressions into realtime automata
    Geffert, Viliam
    Istonova, Lubomira
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2006, 40 (04): : 611 - 629
12345