Multiset languages accepted by deterministic multiset finite automata with detection as a specific kind of semilinear languages

Martinek, Pavel

Title:

Author:

Martinek, Pavel

Document type:

Conference paper (English)

Source document:

AIP Conference Proceedings. 2017, vol. 1863

ISSN:

0094-243X (Sherpa/RoMEO, JCR)

Journal Impact This chart shows the development of journal-level impact metrics in time

JCR	Journal Citation Reports - Impact Factor
SNIP	SCImago Source Normalized Impact per Paper
SJR	SCImago Journal Rank
IPP	SCImago Impact per Publication
CS	Scopus CiteScore

(Note: The metrics are not comparable against one another.)

ISBN:

978-0-7354-1538-6

DOI:

https://doi.org/10.1063/1.4992717

Abstract:

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. © 2017 Author(s).

Full text:

http://aip.scitation.org/doi/pdf/10.1063/1.4992717

Show full item record

Files in this item

Name: Fulltext_1007298.pdf

Size: 104.2Kb

Format: PDF

Description: fulltext

ČSN ISO 690:2011 citation

Citace článku v konferenčním sborníku:
MARTINEK, Pavel. Multiset languages accepted by deterministic multiset finite automata with detection as a specific kind of semilinear languages. In: AIP Conference Proceedings [online]. Rhodes: American Institute of Physics (AIP), 2017 [cit. 2024-11-24]. ISSN 0094-243X. Dostupné z: http://aip.scitation.org/doi/pdf/10.1063/1.4992717.

These citations are software generated and may contain errors. To verify accuracy, check the appropriate style guide.