Search results
- 1.0543570 - ÚI 2022 RIV DE eng C - Conference Paper (international conference)
Jančar, P. - Šíma, Jiří
The Simplest Non-Regular Deterministic Context-Free Language.
46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021). Dagstuhl: Dagstuhl Publishing, 2021 - (Bonchi, F.; Puglisi, S.), č. článku 63. LIPIcs - Leibniz International Proceedings in Informatics, 202. ISSN 1868-8969.
[MFCS 2021: International Symposium on Mathematical Foundations of Computer Science /46./. Tallinn (EE), 23.08.2021-27.08.2021]
R&D Projects: GA ČR(CZ) GA19-05704S
Institutional support: RVO:67985807
Keywords : deterministic context-free language * truth-table reduction * Mealy automaton * pushdown automaton
OECD category: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Permanent Link: http://hdl.handle.net/11104/0320756File Download Size Commentary Version Access 0543570-aoa.pdf 9 1 MB OA CC BY 4.0 Publisher’s postprint open-access - 2.0502583 - ÚI 2020 RIV CH eng C - Conference Paper (international conference)
Šíma, Jiří
Counting with Analog Neurons.
Artificial Neural Networks and Machine Learning – ICANN 2019: Theoretical Neural Computation. Proceedings, Part I. Cham: Springer, 2019 - (Tetko, I.; Kůrková, V.; Karpov, P.; Theis, F.), s. 389-400. Lecture Notes in Computer Science, 11727. ISBN 978-3-030-30486-7. ISSN 0302-9743.
[ICANN 2019. International Conference on Artificial Neural Networks /28./. Munich (DE), 17.09.2019-19.09.2019]
R&D Projects: GA ČR(CZ) GA19-05704S
Institutional support: RVO:67985807
Keywords : Neural computing * Analog state * Deterministic pushdown automaton * Deterministic context-free language * Chomsky hierarchy
OECD category: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Permanent Link: http://hdl.handle.net/11104/0294486File Download Size Commentary Version Access 0502583-sub.pdf 4 316.6 KB Verze submit Author´s preprint require - 3.0374110 - MÚ 2012 RIV NL eng J - Journal Article
Erzsébet, C.-V. - Masopust, Tomáš - György, V.
Blackhole pushdown automata.
Fundamenta Informaticae. Roč. 112, 2-3 (2011), s. 137-156. ISSN 0169-2968. E-ISSN 1875-8681
R&D Projects: GA ČR(CZ) GPP202/11/P028
Institutional research plan: CEZ:AV0Z10190503
Keywords : pushdown automaton * regulation * computational power
Subject RIV: BA - General Mathematics
Impact factor: 0.365, year: 2011
http://iospress.metapress.com/content/7287251565r82285/
Permanent Link: http://hdl.handle.net/11104/0207110File Download Size Commentary Version Access Masopust3.pdf 1 156.6 KB Publisher’s postprint require