Multiset languages accepted by deterministic multiset finite automata with detection as a specific kind of semilinear languages
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F70883521%3A28140%2F17%3A63516741" target="_blank" >RIV/70883521:28140/17:63516741 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1063/1.4992717" target="_blank" >http://dx.doi.org/10.1063/1.4992717</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1063/1.4992717" target="_blank" >10.1063/1.4992717</a>
Alternative languages
Result language
angličtina
Original language name
Multiset languages accepted by deterministic multiset finite automata with detection as a specific kind of semilinear languages
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
V - Vyzkumna aktivita podporovana z jinych verejnych zdroju
Others
Publication year
2017
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
AIP Conference Proceedings
ISBN
978-073541538-6
ISSN
0094-243X
e-ISSN
neuvedeno
Number of pages
4
Pages from-to
"nestrankovano"
Publisher name
American Institute of Physics Inc.
Place of publication
Maryland
Event location
Rhodos
Event date
Sep 19, 2016
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000410159800527