Number of the records: 1
Descriptional complexity of context-free languages
Title Descriptional complexity of context-free languages Author Gruska Jozef SAVMATEM - Matematický ústav SAV Source document Proc. of MFCS'73. S. 71-85. - High Tatras, 1973 Language eng - English Country SK - Slovak Republic Document kind rozpis článkov z periodík (rzb) Citations MASOPUST, T. - MEDUNA, A. On Descriptional Complexity of Partially Parallel Grammars. In FUNDAMENTA INFORMATICAE. ISSN 0169-2968, 2008, vol. 87, no. 3-4, p. 407-415. LOOS, R. - MALCHER, A. - WOTSCHKE, D. Descriptional complexity of splicing systems. In INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. ISSN 0129-0541, AUG 2008, vol. 19, no. 4, p. 813-826. PAUN, G. A quick introduction to membrane computing. In JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING. ISSN 1567-8326, AUG 2010, vol. 79, no. 6, SI, p. 291-294. PAUN, G. - PEREZ-JIMENEZ, M.J. Solving Problems in a Distributed Way in Membrane Computing: dP Systems. In INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL. ISSN 1841-9836, JUN 2010, vol. 5, no. 2, p. 238-250. ADORNA, H. - PAUN, G. - PEREZ-JIMENEZ, M.J. On Communication Complexity in Evolution-Communication P Systems. In ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY. ISSN 1453-8245, 2010, vol. 13, no. 2, p. 113-130. LAVADO, G.J. - PIGHIZZINI, G. - SEKI, S. Converting nondeterministic automata and context-free grammars into Parikh equivalent one-way and two-way deterministic automata. In INFORMATION AND COMPUTATION. ISSN 0890-5401, JUL 2013, vol. 228, p. 1-15. KUPPUSAMY, L. - MAHENDRAN, A. - KRITHIVASAN, K. On the Trade-off Between Ambiguity and Complexity in Contextual Languages. In FUNDAMENTA INFORMATICAE. ISSN 0169-2968, 2013, vol. 122, no. 4, p. 315-326. KARHUMAKI, J. - OKHOTIN, A. On the Determinization Blowup for Finite Automata Recognizing Equal-Length Languages. In COMPUTING WITH NEW RESOURCES: ESSAYS DEDICATED TO JOZEF GRUSKA ON THE OCCASION OF HIS 80TH BIRTHDAY. ISSN 0302-9743, 2014, vol. 8808, p. 71-82. FREUND, R. - PAUN, G. P Systems with Anti-Matter. In COMPUTING WITH NEW RESOURCES: ESSAYS DEDICATED TO JOZEF GRUSKA ON THE OCCASION OF HIS 80TH BIRTHDAY. ISSN 0302-9743, 2014, vol. 8808, p. 409-420. KUPPUSAMY, Lakshmanan - RAMAN, Indhumathi - KRITHIVASAN, Kamala. On Succinct Description of Certain Context-Free Languages by Ins-Del and Matrix Ins-Del Systems. In INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. ISSN 0129-0541, 2016, vol. 27, no. 7, p. 775-786. JEZ, Artur - OKHOTIN, Alexander. On the Number of Nonterminal Symbols in Unambiguous Conjunctive Grammars. In FUNDAMENTA INFORMATICAE. ISSN 0169-2968, 2018, vol. 162, no. 1, p. 43-72. Category AEF - Scientific papers in domestic non peer-reviewed proceedings, monographs Category of document (from 2022) O2 - Odborný výstup publikačnej činnosti ako časť knižnej publikácie alebo zborníka Type of document príspevok Year 1973 article
rok vydania rok metriky IF IF Q (best) SJR SJR Q (best) 1973
Number of the records: 1