Search results
- 1.0546279 - ÚI 2022 RIV DE eng C - Conference Paper (international conference)
Plátek, M. - Mráz, F. - Pardubská, D. - Průša, D. - Šíma, Jiří
On Separations of LR(0)-Grammars by Two Types of Pumping Patterns.
Proceedings of the 21st Conference Information Technologies – Applications and Theory (ITAT 2021). Aachen: Technical University & CreateSpace Independent Publishing, 2021 - (Brejová, B.; Ciencialová, L.; Holeňa, M.; Mráz, F.; Pardubská, D.; Plátek, M.; Vinař, T.), s. 140-146. ISSN 1613-0073.
[ITAT 2021: Information Technologies - Applications and Theory /21./. Heľpa (SK), 24.09.2021-28.09.2021]
R&D Projects: GA ČR(CZ) GA19-05704S
Institutional support: RVO:67985807
Keywords : deterministic context-free language * restarting automaton * pumping
OECD category: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
http://ceur-ws.org/Vol-2962/paper05.pdf
Permanent Link: http://hdl.handle.net/11104/0322818File Download Size Commentary Version Access 0546279-aoa.pdf 3 174.8 KB OA CC BY 4.0 Publisher’s postprint open-access - 2.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 - 3.0536423 - ÚI 2023 RIV NL eng J - Journal Article
Šíma, Jiří
Stronger Separation of Analog Neuron Hierarchy by Deterministic Context-Free Languages.
Neurocomputing. Roč. 493, July 2022 (2022), s. 605-612. ISSN 0925-2312. E-ISSN 1872-8286
R&D Projects: GA ČR(CZ) GA19-05704S
Institutional support: RVO:67985807
Keywords : Recurrent neural network * Analog neuron hierarchy * 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)
Impact factor: 6, year: 2022
Method of publishing: Limited access
http://dx.doi.org/10.1016/j.neucom.2021.12.107
Permanent Link: http://hdl.handle.net/11104/0314194 - 4.0533617 - ÚI 2021 RIV DE eng C - Conference Paper (international conference)
Mráz, F. - Pardubská, D. - Plátek, Martin - Šíma, Jiří
Pumping Deterministic Monotone Restarting Automata and DCFL.
Proceedings of the 20th Conference Information Technologies - Applications and Theory. Aachen: Technical University & CreateSpace Independent Publishing, 2020 - (Holeňa, M.; Horváth, T.; Kelemenová, A.; Mráz, F.; Pardubská, D.; Plátek, M.; Sosík, P.), s. 51-58. CEUR Workshop Proceedings, 2718. ISSN 1613-0073.
[ITAT 2020: Information Technologies - Applications and Theory /20./. Oravská Lesná (SK), 18.09.2020-22.09.2020]
R&D Projects: GA ČR(CZ) GA19-05704S
Institutional support: RVO:67985807
Keywords : deterministic context-free language * restarting automaton * pumping
OECD category: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
http://ceur-ws.org/Vol-2718/paper13.pdf
Permanent Link: http://hdl.handle.net/11104/0311953File Download Size Commentary Version Access 0533617-a.pdf 1 199.6 KB OA CC BY 4.0 Publisher’s postprint open-access - 5.0507515 - ÚI 2021 RIV GB eng J - Journal Article
Šíma, Jiří
Analog Neuron Hierarchy.
Neural Networks. Roč. 128, August 2020 (2020), s. 199-215. ISSN 0893-6080. E-ISSN 1879-2782
R&D Projects: GA ČR(CZ) GA19-05704S
Institutional support: RVO:67985807
Keywords : recurrent neural network * analog neuron hierarchy * deterministic context-free language * Turing machine * Chomsky hierarchy
OECD category: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impact factor: 8.050, year: 2020
Method of publishing: Limited access
http://dx.doi.org/10.1016/j.neunet.2020.05.006
Permanent Link: http://hdl.handle.net/11104/0298502 - 6.0505945 - ÚI 2020 RIV DE eng C - Conference Paper (international conference)
Šíma, Jiří - Plátek, Martin
One Analog Neuron Cannot Recognize Deterministic Context-Free Languages.
Neural Information Processing. Proceedings, Part III. Heidelberg: Springer, 2019 - (Gedeon, T.; Wong, K.; Lee, M.), s. 77-89. Lecture Notes on Computer Science, 11955. ISBN 978-3-030-36717-6.
[ICONIP 2019. International Conference on Neural Information Processing of the Asia-Pacific Neural Network /26./. Sydney (AU), 12.12.2019-15.12.2019]
R&D Projects: GA ČR(CZ) GA19-05704S
Institutional support: RVO:67985807
Keywords : Neural computing * Analog neuron hierarchy * Deterministic context-free language * Restart automaton * Chomsky hierarchy
OECD category: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
https://www.springer.com/gp/book/9783030367176
Permanent Link: http://hdl.handle.net/11104/0297270File Download Size Commentary Version Access 0505945-afin.pdf 10 326.5 KB Publisher’s postprint require - 7.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