On $\alpha _{2} - \nu _{2}$-products of automata

dc.contributor.authorDömösi, Pál
dc.contributor.authorMaróti, György
dc.date.accessioned2012-09-05T07:17:59Z
dc.date.available2012-09-05T07:17:59Z
dc.date.issued2012-09-05
dc.date.year2011
dc.descriptionThe original publication is available at www.springerlink.com http://dx.doi.org/10.1007/s00236-011-0143-xen_US
dc.description.abstractTwo equivalent sufficient conditions are given for the completeness of classes of finite automata with respect to the isomorphic simulation under the $\alpha _{2} - \nu _{2}$-product. It is conjectured that these conditions are also necessary with respect to the isomorphic or homomorphic simulation too.en_US
dc.description.sponsorshipP. Dömösi has been supported by the project NYF-VEKTOR of Nyíregyháza College under grant No. TIOP-1.3.1-10/1-2010-0013 and the Czech-Hungarian Bilateral Research Foundation under grant No. CZ-01/2009.en_US
dc.format.firstpage397en_US
dc.format.issue7-8en_US
dc.format.lastpage408en_US
dc.format.pages12en_US
dc.format.volume48en_US
dc.identifier.issn0001-5903
dc.identifier.issn1432-0525
dc.identifier.urihttp://hdl.handle.net/123456789/141
dc.language.isoenen_US
dc.subjectproduct of automataen_US
dc.subjecthomomorphic simulationen_US
dc.subjectLetichevsky criterionen_US
dc.titleOn $\alpha _{2} - \nu _{2}$-products of automataen_US
dc.title.journalActa Inf.en_US
dc.type.classArticleen_US
dc.type.specificationScientificen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
alpha2nu2.pdf
Size:
346.43 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.57 KB
Format:
Item-specific license agreed upon to submission
Description: