Multiset Languages Accepted by Deterministic Multiset Finite Automata with Detection as a Specific Kind of Semilinear Languages

被引：0
|
作者：
Martinek, Pavel [1 ]
机构：
[1] Tomas Bata Univ Zlin, Dept Math, Nam TG Masaryka 5555, Zlin 76001, Czech Republic
来源：
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2016 (ICNAAM-2016) | 2017年 / 1863卷
关键词：
D O I：
10.1063/1.4992717
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The class of multiset languages accepted by deterministic multiset finite automata with detection is strictly included in the class of multiset regular languages. Since multiset regular languages coincide with semilinear languages, the strict inclusion means that some restrictive conditions imposed to semilinear languages can narrow them appropriately. The paper provides a condition which is expressed with help of semilinear languages and which is necessary for the multiset languages accepted by deterministic multiset finite automata with detection.
引用
收藏
页数：4
相关论文
共 50 条
  • [1] Fuzzy multiset finite automata and their languages
    Wang, Jinyan
    Yin, Minghao
    Gu, Wenxiang
    SOFT COMPUTING, 2013, 17 (03) : 381 - 390
  • [2] Fuzzy multiset finite automata and their languages
    Jinyan Wang
    Minghao Yin
    Wenxiang Gu
    Soft Computing, 2013, 17 : 381 - 390
  • [3] Fuzzy Multiset Finite Automata: Determinism, Languages, and Pumping Lemma
    Martinek, Pavel
    2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2015, : 60 - 64
  • [4] l-Valued Multiset Automata and l-Valued Multiset Languages
    Gautam, Vinay
    NEW MATHEMATICS AND NATURAL COMPUTATION, 2021, 17 (01) : 175 - 189
  • [5] Normal forms of grammars, finite automata, abstract families, and closure properties of multiset languages
    Kudlek, M
    Mitrana, V
    MULTISET PROCESSING: MATHEMATICAL, COMPUTER SCIENCE, AND MOLECULAR COMPUTING POINTS OF VIEW, 2001, 2235 : 135 - 146
  • [6] Efficient Construction of Semilinear Representations of Languages Accepted by Unary Nondeterministic Finite Automata
    Sawa, Zdenek
    FUNDAMENTA INFORMATICAE, 2013, 123 (01) : 97 - 106
  • [7] An Adaptation of CYK Algorithm to Multiset Languages
    Martinek, Pavel
    INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM-2018), 2019, 2116
  • [8] On reduced fuzzy multiset finite automata
    Shamsizadeh, Marzieh
    Zahedi, Mohammad Mehdi
    SOFT COMPUTING, 2022, 26 (24) : 13381 - 13390
  • [9] Fuzzy multiset finite automata with output
    Martinek, Pavel
    SOFT COMPUTING, 2022, 26 (24) : 13205 - 13217
  • [10] Fuzzy multiset finite automata with output
    Pavel Martinek
    Soft Computing, 2022, 26 : 13205 - 13217
12345