CCL

Összesen 9 találat.
#/oldal:
Részletezés:
Rendezés:

1.

001-es BibID:BIBFORM099913
035-os BibID:(WOS)000674657100003 (Scopus)85110800103
Első szerző:Bordihn, Henning
Cím:Reversible parallel communicating finite automata systems / Henning Bordihn, György Vaszil
Dátum:2021
ISSN:0001-5903
Megjegyzések:We study the concept of reversibility in connection with parallel communicating systems of finite automata (PCFA in short). We define the notion of reversibility in the case of PCFA (also covering the non-deterministic case) and discuss the relationship of the reversibility of the systems and the reversibility of its components. We show that a system can be reversible with non-reversible components, and the other way around, the reversibility of the components does not necessarily imply the reversibility of the system as a whole. We also investigate the computational power of deterministic centralized reversible PCFA. We show that these very simple types of PCFA (returning or non-returning) can recognize regular languages which cannot be accepted by reversible (deterministic) finite automata, and that they can even accept languages that are not context-free. We also separate the deterministic and non-deterministic variants in the case of systems with non-returning communication. We show that there are languages accepted by non-deterministic centralized PCFA, which cannot be recognized by any deterministic variant of the same type.
Tárgyszavak:Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban
folyóiratcikk
Finite automata
Reversibility
Systems of parallel communicating automata
Megjelenés:Acta Informatica. - 58 : 4 (2021), p. 263-279. -
További szerzők:Vaszil György (1968-) (matematikus)
Pályázati támogatás:120558
OTKA
Internet cím:Szerző által megadott URL
DOI
Intézményi repozitóriumban (DEA) tárolt változat
Borító:

2.

001-es BibID:BIBFORM090719
035-os BibID:(WoS)000510411700004 (Scopus)85078887262
Első szerző:Bordihn, Henning
Cím:Deterministic Lindenmayer Systems with Dynamic Control of Parallelism / Henning Bordihn, György Vaszil
Dátum:2020
ISSN:0129-0541
Megjegyzések:M-rate 0L systems are interactionless Lindenmayer systems together with a function assigning to every string a set of multisets of productions that may be applied simultaneously to the string. Some questions that have been left open in the forerunner papers are examined, and the computational power of deterministic M-rate 0L systems is investigated, where also tabled and extended variants are taken into consideration.
Tárgyszavak:Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban
folyóiratcikk
parallel rewriting
Lindenmayer systems
restricted parallelism
determinism
developmental systems
formal languages
Megjelenés:International Journal Of Foundations Of Computer Science. - 31 : 01 (2020), p. 37-51. -
További szerzők:Vaszil György (1968-) (matematikus)
Pályázati támogatás:NKFIH K 120558
egyéb
Internet cím:Szerző által megadott URL
DOI
Intézményi repozitóriumban (DEA) tárolt változat
Borító:

3.

001-es BibID:BIBFORM039454
Első szerző:Bordihn, Henning
Cím:Parallel communicating grammar systems as language analyzers / Henning Bordihn, Jürgen Dassow, György Vaszil
Dátum:2000
Tárgyszavak:Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban
Megjelenés:Grammars. - 3 : 1 (2000), p. 1-20. -
További szerzők:Dassow, Jürgen Vaszil György (1968-) (matematikus)
Internet cím:Intézményi repozitóriumban (DEA) tárolt változat
DOI
Borító:

4.

001-es BibID:BIBFORM039156
Első szerző:Bordihn, Henning
Cím:Top-Down Deterministic Parsing of Languages Generated by CD Grammar Systems / Henning Bordihn, György Vaszil
Dátum:2007
ISBN:978-3-540-74239-5
Tárgyszavak:Természettudományok Matematika- és számítástudományok előadáskivonat
Megjelenés:Fundamentals of Computation Theory : 16th International Symposium, FC T 2007, Budapest, Hungary, August 27-30, 2007 : Proceedings / eds. E. Csuhaj-Varjú, Zoltán Ésik. - p. 113-124. -
További szerzők:Vaszil György (1968-) (matematikus)
Internet cím:DOI
Intézményi repozitóriumban (DEA) tárolt változat
Borító:

5.

001-es BibID:BIBFORM032338
Első szerző:Bordihn, Henning
Cím:On leftmost derivations in CD grammar systems / Henning Bordihn, György Vaszil
Dátum:2007
Tárgyszavak:Természettudományok Matematika- és számítástudományok előadáskivonat
Megjelenés:Pre-Proceedings of the 1st In- ternational Conference on Language and Automata Theory and Applications, LATA 2007 / R. Loos, S. Z. Fazekas, and C. Martín-Vide, editors. - p. 187-198
További szerzők:Vaszil György (1968-) (matematikus)
Borító:

6.

001-es BibID:BIBFORM032335
Első szerző:Bordihn, Henning
Cím:CD grammar systems with LL(k) conditions / Henning Bordihn, György Vaszil
Dátum:2004
Tárgyszavak:Természettudományok Matematika- és számítástudományok előadáskivonat
Megjelenés:Grammar Systems Week 2004, Budapest, Hungary, July 5-9, Preliminary Proceedings / E. Csuhaj- Varjú and Gy. Vaszil, editors. - p. 83-100
További szerzők:Vaszil György (1968-) (matematikus)
Borító:

7.

001-es BibID:BIBFORM032321
Első szerző:Bordihn, Henning
Cím:Grammar systems as language analyzers and recursively enumerable languages / Henning Bordihn, Jurgen Dassow, Gyorgy Vaszil
Dátum:1999
Tárgyszavak:Természettudományok Matematika- és számítástudományok előadáskivonat
Megjelenés:Fundamentals of Computation Theory : Proceedings of the 12th International Symposium, FCT'99 : Proceedings. - p. 136-147. -
További szerzők:Dassow, Jürgen Vaszil György (1968-) (matematikus)
Internet cím:DOI
Borító:

8.

001-es BibID:BIBFORM103944
035-os BibID:(Scopus)85137609448 (Cikkazonosító)182357
Első szerző:NCMA 2022 International Workshop on Non-Classical Models of Automata and Applications (12) (2022 augusztus 26-27) (Debreceni Egyetem Informatikai Kar)
Cím:Proceedings of the 12th International Workshop on Non-Classical Models of Automata and Applications / ed. Henning Bordihn, Géza Horváth, György Vaszil
Dátum:2022
Megjelenés:Sydney : Electronic Proceedings in Theoretical Computer Science, 2022
Terjedelem:189 p.
ISSN:2075-2180
Megjegyzések:(EPTCS, 2075-2180)
The Twelfth International Workshop on Non-Classical Models of Automata and Applications (NCMA 2022) was held in Debrecen, Hungary, on August 26 and 27, 2022. The NCMA workshop series was established in 2009 as an annual event for researchers working on non-classical and classical models of automata, grammars or related devices. Such models are investigated both as theoretical models and as formal models for applications from different points of view. The goal of the NCMA workshop series is to exchange and develop novel ideas in order to gain deeper and interdisciplinary coverage of this particular area that may foster new insights and substantial progress. The previous NCMA workshops took place in the following places: Wrocaw, Poland (2009), Jena, Germany (2010), Milano, Italy (2011), Fribourg, Switzerland (2012), Umea, Sweden (2013), Kassel, Germany (2014), Porto, Portugal (2015), Debrecen, Hungary (2016), Prague, Czech Republic (2017), Kosice, Slovakia (2018), Valencia, Spain (2019). Due to the Covid-19 pandemic there was no NCMA workshop in 2020 and 2021. % The Twelfth International Workshop on Non-Classical Models of Automata and Applications (NCMA 2022) was organized by the Faculty of Informatics of the University of Debrecen. It was co-located with DCFS 2022, the 24th International Conference of Descriptional Complexity of Formal Systems (August 29 - 31) and MCU 2022, the 9th Conference on Machines, Computations and Universality (August 31 - September 2, 2022). Its scientific program consisted of invited lectures, regular contributions, and short presentations. The invited lectures at NCMA 2022 have been the following: Gyula Klima (Fordham University, NY, USA): Language and Intelligence, Artificial vs. Natural or What Can and What Cannot AI Do with NL? Florin Manea (Georg August University of Göttingen, Germany, with Maria Kosche, Tore KoS, and Stefan Siemer): Combinatorial Algorithms for Subsequence Matching: A Survey The 10 regular contributions have been selected out of 13 submissions by a total of 32 authors from 10 different countries by the following members of the Program Committee: Péter Battyányi (University of Debrecen, Hungary) Henning Bordihn (University of Potsdam, Germany), co-chair Erzsébet Csuhaj-Varjú (Eötvös Loránd University, Budapest, Hungary) Géza Horváth (University of Debrecen, Hungary), co-chair Szabolcs Iván (University of Szeged, Hungary) Peter Leupold (University of Bremen, Germany) Andreas Malcher (University of Giessen, Germany) Carlo Mereghetti (University of Milan, Italy) Ludovic Mignot (Université de Rouen Normandie, France) Franti?sek Mráz (Charles University in Prague, Czech Republic) Benedek Nagy (Eastern Mediterranean University, Famagusta, North Cyprus) Rogério Reis (University of Porto, Portugal) Özlem Salehi Köken (Polish Academy of Sciences, Gliwice, Poland) Kai Salomaa (Queen's University, Kingston, Canada) Georgios Sirakoulis (Democritus University of Thrace, Xanthi, Greece) György Vaszil (University of Debrecen, Hungary), co-chair Petra Wolf (University of Trier, Germany) Abuzer Yakaryilmaz (University of Latvia, Riga, Latvia) In addition to the invited lectures and the regular submissions, NCMA 2022 also featured five short presentations to emphasize the workshop character. This volume contains the invited and regular presentations. A special issue of the journal RAIRO - Theoretical Informatics and Applications containing extended versions of selected regular contributions to NCMA 2022 will also be edited after the workshop. The extended papers will undergo the standard refereeing process of the journal. We are grateful to the two invited speakers, to all authors who submitted a paper to NCMA 2022, to all members of the Program Committee, their colleagues who helped evaluating the submissions, and to the members of the Faculty of Informatics of the University of Debrecen who were involved in the local organization of NCMA 2022.
Tárgyszavak:Műszaki tudományok Informatikai tudományok konferenciakiadvány
könyv
További szerzők:Bordihn, Henning Horváth Géza (1972-) (formális nyelvek és automaták, automatahálózatok, kriptográfia) Vaszil György (1968-) (matematikus) EPTCS
Internet cím:Szerző által megadott URL
DOI
Intézményi repozitóriumban (DEA) tárolt változat
Borító:

9.

001-es BibID:BIBFORM115234
035-os BibID:(Scopus)85164926760
Cím:Descriptional Complexity of Formal Systems : 25th IFIP WG 1.02 International Conference, DCFS 2023 Potsdam, Germany, July 4-6, 2023 : Proceedings / eds. Henning Bordihn, Nicholas Tran, György Vaszil
Dátum:2023
Megjelenés:Cham : Springer Cham, 2023
Terjedelem:197 p.
Megjegyzések:(Lecture Notes in Computer Science, 0302-9743 ; 13918.)
This book constitutes the proceedings of the 25th International Conference on Descriptional Complexity of Format Systems, DCFS 2023, which took place in Potsdam, Germany, in July 2023. The 14 full papers, including one invited presentation as a full paper, presented in this volume were carefully reviewed and selected from 16 submissions. The conference focus on all aspects of descriptional complexity, including automata, grammars, languages, and other formal systems; various modes of operations and complexity measures.
ISBN:978-3-031-34325-4
Tárgyszavak:Természettudományok Matematika- és számítástudományok konferenciakiadvány
könyv
theoretical computer science
automata
formal languages
descriptional complexity
finite automata
finite transducers
pushdown automata
counter automata
regular languages
state complexity
structural complexity
algebraic language theory
combinatorics of words
distance of words
contextual grammars
További szerzők:Bordihn, Henning Nicholas, Tran Vaszil György (1968-) (matematikus) Lecture Notes in Computer Science
Internet cím:Szerző által megadott URL
DOI
Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Rekordok letöltése1