From Automata to Multiautomata via Theory of Hypercompositional Structures
dc.contributor.author | Křehlík, Štěpán | cs |
dc.contributor.author | Novák, Michal | cs |
dc.contributor.author | Vyroubalová, Jana | cs |
dc.coverage.issue | 1 | cs |
dc.coverage.volume | 10 | cs |
dc.date.accessioned | 2022-01-11T15:55:45Z | |
dc.date.available | 2022-01-11T15:55:45Z | |
dc.date.issued | 2021-12-21 | cs |
dc.description.abstract | In this paper, we study two important problems related to quasi-multiautomata: the complicated nature of verification of the GMAC condition for systems of quasi-multiautomata, and the fact that the nature of quasi-multiautomata has deviated from the original nature of automata as seen by the theory of formal languages. For the former problem, we include several new conditions that simplify the procedure. For the latter problem, we close this gap by presenting a construction of quasi-multiautomata, which corresponds to deterministic automata of the theory of formal languages and is based on the operation of concatenation. | en |
dc.format | text | cs |
dc.format.extent | 1-16 | cs |
dc.format.mimetype | application/pdf | cs |
dc.identifier.citation | Mathematics. 2021, vol. 10, issue 1, p. 1-16. | en |
dc.identifier.doi | 10.3390/math10010001 | cs |
dc.identifier.issn | 2227-7390 | cs |
dc.identifier.other | 175450 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/203286 | |
dc.language.iso | en | cs |
dc.publisher | MDPI | cs |
dc.relation.ispartof | Mathematics | cs |
dc.relation.uri | https://www.mdpi.com/2227-7390/10/1/1 | cs |
dc.rights | Creative Commons Attribution 4.0 International | cs |
dc.rights.access | openAccess | cs |
dc.rights.sherpa | http://www.sherpa.ac.uk/romeo/issn/2227-7390/ | cs |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | cs |
dc.subject | automata theory | en |
dc.subject | hypergroups | en |
dc.subject | quasi-automata | en |
dc.subject | quasi-multiautomata | en |
dc.subject | semiautomata | en |
dc.title | From Automata to Multiautomata via Theory of Hypercompositional Structures | en |
dc.title.alternative | Od automatů k multiautomatům přes teorii algebraické hyperstruktury | cs |
dc.type.driver | article | en |
dc.type.status | Peer-reviewed | en |
dc.type.version | publishedVersion | en |
sync.item.dbid | VAV-175450 | en |
sync.item.dbtype | VAV | en |
sync.item.insts | 2022.01.18 16:56:07 | en |
sync.item.modts | 2022.01.18 16:15:58 | en |
thesis.grantor | Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav matematiky | cs |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- mathematics1000001.pdf
- Size:
- 463.86 KB
- Format:
- Adobe Portable Document Format
- Description:
- mathematics1000001.pdf