Two-dimensional jumping finite automata
| dc.contributor.author | James Immanuel, S. | |
| dc.contributor.author | Thomas, D. G. | |
| dc.coverage.issue | 2 | cs |
| dc.coverage.volume | 5 | cs |
| dc.date.accessioned | 2017-02-03T11:15:55Z | |
| dc.date.available | 2017-02-03T11:15:55Z | |
| dc.date.issued | 2016 | cs |
| dc.description.abstract | In this paper, we extend a newly introduced concept called the jumping nite automata for accepting string languages to two-dimensional jumping nite automata for accepting two-dimensional languages. We discuss some of the basic properties of these automata and compare the family of languages accepted by these automata with the family of Siromoney matrix languages and also recognizable picture languages (REC). We also discuss some of the closure properties of these automata along with some of their decidability properties. | en |
| dc.format | text | cs |
| dc.format.extent | 105-122 | cs |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.citation | Mathematics for Applications. 2016 vol. 5, č. 2, s. 105-122. ISSN 1805-3629 | cs |
| dc.identifier.doi | 10.13164/ma.2016.08 | en |
| dc.identifier.issn | 1805-3629 | |
| dc.identifier.uri | http://hdl.handle.net/11012/63784 | |
| dc.language.iso | en | cs |
| dc.publisher | Vysoké učení technické v Brně, Fakulta strojního inženýrství, Ústav matematiky | cs |
| dc.relation.ispartof | Mathematics for Applications | en |
| dc.relation.uri | http://ma.fme.vutbr.cz/archiv/5_2/ma_5_2_james_immanuel_thomas_final.pdf | cs |
| dc.rights | © Vysoké učení technické v Brně, Fakulta strojního inženýrství, Ústav matematiky | cs |
| dc.rights.access | openAccess | en |
| dc.subject | picture languages | en |
| dc.subject | jumping automata | en |
| dc.subject | rectangular arrays | en |
| dc.title | Two-dimensional jumping finite automata | en |
| dc.type.driver | other | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |
| eprints.affiliatedInstitution.department | Ústav matematiky | cs |
| eprints.affiliatedInstitution.faculty | Fakulta strojního inženýrství | cs |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- ma_5_2_james_immanuel_thomas_final.pdf
- Size:
- 813.18 KB
- Format:
- Adobe Portable Document Format
- Description: