Csuhaj-Varjú Erzsébet
Publikációk
Könyv
Szerkesztett kötetek
1.
Automata and
Formal Languages. 12th International Conference, AFL 2008, Balatonfüred,
Hungary, May 27-30, 2008, Proceedings. Computer and Automation Research
Institute, Hungarian Academy of Sciences, 2008. Ed. by E. Csuhaj-Varjú and Z.
Ésik.
2.
Automata for
Cellular and Molecular Computing, ACMC'07.
International Journal of
Foundations of Computer Science 19(4) (2008), 1181-1259. Special issue.
Guest editors: E. Csuhaj-Varjú and Gy. Vaszil.
3.
International
Workshop on Computing with Biomolecules. August 27, 2008, Wien, Austria.
Oesterreichische Computer Gesellschaft, Wien, 2008. Ed. by E. Csuhaj-Varjú, R.
Freund, M. Oswald and K. Salomaa.
4.
Fundamentals of
Computation Theory. 16th International Symposium, FCT 2007, Budapest, Hungary,
August 27-30, Proceedings. Lecture Notes in Computer Science 4639, Springer
Verlag, Heidelberg New York, 2007. Ed. by E. Csuhaj-Varjú and Z. Ésik.
5.
Developments in
Grammar Systems. Fundamenta Informaticae 76 (3) (2007). Special issue. Guest
editors: E. Csuhaj-Varjú, Gh. Paun and Gy. Vaszil.
6.
Descriptional
Complexity of Formal Systems, Budapest, July 12-14, Hungary. Theoretical Computer Science 330(2)
(2005). Special issue. Guest editors: E. Csuhaj-Varjú and D. Wotschke.
7.
Proceedings of
Grammar Systems Week 2004, Budapest, Hungary, July 5-9, 2004. Technical Report
2004/5, Theoretical Computer Science Research Group, Computer and Automation
Research Institute, Hungarian Academy of Sciences, 2004. Ed. by E. Csuhaj-Varjú
and Gy. Vaszil. Online version: http://www.sztaki.hu/tcs/gsweek04/procpage.html.
8.
Proceedings of
the Fifth International Workshop Descriptional Complexity of Formal Systems,
Budapest, Hungary, July 12-14, 2003. Ed. by E. Csuhaj-Varjú, C. Kintala, D.
Wotschke, and Gy. Vaszil. MTA SZTAKI, Budapest, 2003.
9.
Telecooperation.
Proc. of the XV. IFIP World Computer Congress, August, 31 - September, 4, 1998,
Vienna/Austria and Budapest/Hungary. Ed. by E. Csuhaj-Varjú and R. Traunmüller.
Österreichische Computer Gesellschaft (OCG), 1998.
10.
Grammar Systems:
Recent Results and Perspectives. Acta Cybernetica 12(4) (1996). Special
Issue. Guest editor: E. Csuhaj-Varjú.
11.
Proceedings of
the 5th International Meeting of Young Computer Scientists. MTA SZTAKI Tanulmányok 207. Ed by J.
Demetrovics, E. Csuhaj-Varjú, and J. Kelemen, 1988.
Tudományos közlemények
2008
12.
E. Csuhaj-Varjú,
Gy. Vaszil, (Mem)brane automata. Theoretical
Computer Science 404(1-2) (2008), 52-60.
13.
E. Csuhaj-Varjú,
S. Verlan, On length-separating test tube systems. Natural
Computing 7(2) (2008), 167-181.
14.
E. Csuhaj-Varjú,
Gh. Paun, Gy. Vaszil, Tissue-Like P Systems with Dynamically Emerging Requests.
International Journal of Foundations of Computer Science 19(3)
(2008), 729-745.
15.
E. Csuhaj-Varjú,
A. di Nola, Gh. Paun, M. J. Pérez-Jiménez, Gy. Vaszil, Editing Configurations
of P Systems. Fundamenta Informaticae
82(1-2) (2008), 29-46.
16.
K. Lázár, E.
Csuhaj-Varjú, A. Lőrincz, Peer-to-Peer Networks: A Language Theoretic
Approach. Computing and Informatics
27 (2008), 403-422.
17.
E. Csuhaj-Varjú,
Membrane Systems as Acceptors. In: Logic
and Theory of Algorithms, 4th Conference on Computability in Europe, CiE 2008,
Athens, Greece, June 15-20, 2008, Proceedings. (Eds. A. Beckmann, C.
Dimitracopoulos,B. Löwe), Lecture Notes
in Computer Science 5028, Springer,
2008, 149-151.
18.
A. Alhazov, E.
Csuhaj-Varjú, C. Martín-Vide, Y. Rogozhin,
About Universal Hybrid Networks of Evolutionary Processors of Small
Size. In: Language and Automata Theory
and Applications. Second International
Conference, LATA 2008. (Eds. C. Martín-Vide, F. Otto, H. Fernau), Lecture Notes in Computer Science 5196, Springer,
2008, 28-39.
19.
E. Csuhaj-Varjú,
J. Dassow, Gy. Vaszil, Some New Modes of
Competence-Based Derivations in Grammar Systems. In: Developments in Language Theory, 12th
International Conference, DLT 2008. (Eds. M. Ito , M. Toyama), Lecture Notes in Computer Science 5257, Springer,
2008, 228-239.
20.
A. Alhazov, E.
Csuhaj-Varjú, C. Martín-Vide, Y. Rogozhin, Computational Completeness of Hibrid
Networks of Evolutionary Processor with Seven Nodes. 10th International Workshop on Descriptional Complexity of
Formal Systems. July 16-18, 2008, Charlottetown, PE, Canada. (Eds. C. Campeanu,
G. Pighizzini), University of Prince Edward Island, 2008, 38-37.
21.
A. Alhazov, E.
Csuhaj-Varjú, C. Martín-Vide, Y. Rogozhin, About Universal Hybrid Networks of
Evolutionary Processors of Small Size. In:
Language and Automata Theory and
Applications. Second International Conference, LATA 2008. Preproceedings.
(Eds. Sz. Zs. Fazekas, C. Martín-Vide,
C. Tirnauca), University Rovira i Virgili, GRLMC, 2008, 43-54.
2007
22.
M. H. ter Beek,
E. Csuhaj-Varjú M. Holzer, and Gy. Vaszil, On Competence in CD Grammar Systems
with Parallel Rewriting. International
Journal of Foundations of Computer Science 18(6) (2007), 1425-1439.
23.
E. Csuhaj-Varjú,
Gy. Vaszil, P systems with string objects and with communication by request.
In: Proc. of the Eights Workshop on Membrane Computing. Eighth Workshop on Membrane Computing (WMC8),
June 25-June 28, 2007, Thessaloniki, Greece. (Eds. G. Eleftherakis, P. Kefalas, Gh. Paun),
South-East European Research Centre, Thessaloniki, 2007, 267-278.
24.
E. Csuhaj-Varjú,
Gy. Vaszil, P systems with String
Objects and with Communication by Request.
In: Membrane Computing. 8th
International Workshop, WMC 2007, Thessaloniki, Greece, June 25-28, 2007. Revised Selected and
Invited Papers. (Eds. Eleftherakis, P. Kefalas,
Gh. Paun, G. Rozenberg, A. Salomaa), Lecture
Notes in Computer Science 4860, Springer-Verlag, Berlin-Heidelberg,
2007, 228-239.
25.
E. Csuhaj-Varjú,
Gh. Paun, Gy. Vaszil, Tissue-Like P Systems Communicating by Request. In:
Formal Language Aspects of Natural Computing. Proc. of Research Level Group
Discussion Meeting on Natural Computing, Indian Institute of Technology Madras,
Chennai, India, November 2005. (Eds. K. Krithivasan, R. Rama), Lecture Notes Series of the Ramanujan
Mathematical Society, Number 3, 2007, 143-153.
26.
E. Csuhaj-Varjú,
Gh. Paun, Gy. Vaszil, Grammar Systems versus Membrane Computing: The Case of CD
Grammar Systems. Fundamenta Informaticae
76(3) (2007), 271-292.
27.
E. Csuhaj-Varjú,
I. Petre, Gy. Vaszil, Self assembly of strings and languages. Theoretical Computer Science 374(1-3)
(2007), 74-81.
28.
E. Csuhaj-Varjú,
M. Margenstern, Gy. Vaszil, S. Verlan, On small universal antiport P systems. Theoretical Computer Science 372(2-3)
(2007), 152-164.
2006
29.
E. Csuhaj-Varjú,
J. Kelemen, A. Kelemenová, Gh. Paun, and Gy. Vaszil, Cells in Environment: P
Colonies. Journal of Multiple Valued
Logic and Soft Computing 12(3-4), 2006, 201-215
30.
E. Csuhaj-Varjú,
Gy. Vaszil, On a variant of parallel communicating grammar systems with communication by
command. In: Formal Models, Languages and Applications. (Eds. K. G. Subramanian, K. Rangarajan, M. Mukund),
Series in Machine Perception and Artificial Intelligence, Vol. 66. World
Scientific, Singapore, 2006, 46-64.
31.
E. Csuhaj-Varjú,
M. Margenstern, Gy. Vaszil, P Colonies with Bounded Number of Cells and
Programs. In: Membrane Computing. 7th International Worskhop, WMC 2006, Leiden,
The Netherlands, July 17-21, 2006. Revised, Selected and Invited Papers. (Eds.
H-J. Hoogeboom, Gh. Paun, G. Rozenberg, A. Salomaa), Lecture Notes in Computer Science
4361, Springer,
Berlin-Heidelberg, 2006, 352-366.
32.
E. Csuhaj-Varjú,
R. Freund, D. Sburlan, Modeling Dynamical Parallelism in Bio-Systems. In:
Membrane Computing. 7th International Worskhop, WMC 2006, Leiden, The
Netherlands, July 17-21, 2006. Revised, Selected and Invited Papers. (Eds. H-J.
Hoogeboom, Gh. Paun, G. Rozenberg, A. Salomaa), Lecture Notes in Computer Science 4361,
Springer, Berlin-Heidelberg, 2006, 330-351.
33.
E. Csuhaj-Varjú,
M. Margenstern, Gy. Vaszil, P Colonies with Bounded Number of Cells and
Programs. In: Proc. Workshop on Membrane Computing: At the Crossroads of Cell
Biology and Computing. WMC7, 17-21 July, 2006, Leiden. (Eds. H-J. Hoogeboom, Gh. Paun,G. Rozenberg),
Lorentz Center, NWO, University of Leiden, 311-322.
34.
E. Csuhaj-Varjú,
R. Freund, D. Sburlan, Modelling Dynamical Parallelism in Bio-Systems. In:
Proc. Workshop on Membrane Computing: At the Crossroads of Cell Biology and
Computing. WMC7, 17-21 July, 2006, Leiden. (Eds. H-J. Hoogeboom, Gh. Paun and G. Rozenberg),
Lorentz Center, NWO, University of Leiden, 290-310.
35.
E. Csuhaj-Varjú,
S. Verlan, Length-separating test tube systems. In: The Twelfth International
Meeting on DNA Computing, DNA 12. Preliminary Proceedings.( Eds. Ch. Mao, T.
Yokomori, B-T. Zhang), National University, Seoul, June 5-9, 2006, 53-64.
36.
E. Csuhaj-Varjú,
S. Verlan, Length Separating Test Tube Systems. In: DNA Computing. 12th
International Meeting on DNA Computing, DNA 12, Seoul, Korea, June 5-9, 2006,
Revised Selected Papers. (Eds. Ch. Mao,T. Yokomori), Lecture Notes in Computer Science
4287, Springer, Berlin-Heidelberg, 2006, 58-70.
37.
E. Csuhaj-Varjú,
O.H. Ibarra, Gy. Vaszil, On the Computational Complexity of P Automata. Natural Computing 5(2) (2006), 109-126.
38.
E. Csuhaj-Varjú,
J. Dassow, M. Holzer, CD grammar systems with competence based entry conditions
in their cooperation protocols.
International Journal of Computer Mathematics 83(2) (2006), 159-169.
39.
E. Csuhaj-Varjú,
M. Margenstern, Gy. Vaszil, S. Verlan, Small Computationally Complete
Symport/Antiport P systems. In: Fourth Brainstorming Week on Membrane
Computing, Sevilla, January 30-February 3, 2006. (Eds. M. A. Gutiérrez-Naranjo, A. Riscos-Núnez, F.
J. Romero-Campero and D. Sburlan), Vol 1, RGNC REPORT 02/2006, Sevilla
University, Fénix Editora, Sevilla, 2006, 267-281.
40.
J. Dassow, E.
Csuhaj-Varjú, On the Syntactic Complexity of Darwinian Membrane Systems. In:
Fourth Brainstorming Week on Membrane Computing, Sevilla, January 30-February
3, 2006. ( Eds. C. Graziani, Gh. Paun,
A. Romero-Jiménez, D. Sancho-Caparrini), Vol 2. RGNC REPORT 03/2006, Sevilla
University, Fénix Editora, Sevilla, 2006, 1-15.
41.
E. Csuhaj-Varjú,
Grammar Systems: Power, Size, Universality (Abstract). In: Proc. 16. Theorietag
"Automaten und Formale Sprachen", Wien, September 27-29, 2006. (Eds.
R. Freund, M. Oswald), TU Wien, Austria, 2006,
2005
42.
D. Besozzi, E.
Csuhaj-Varjú, G. Mauri, C. Zandron, On the power and size of extended gemmating
P systems. Soft Computing - A Fusion of Foundations, Methodologies, and
Applications. 9(9) (2005), 650-656.
43.
E. Csuhaj-Varjú,
EP-colonies: Micro-organisms in a cell-like environment.In: Third Brainstorming
Week on Membrane Computing, Sevilla, January 31-February 4, 2005. (Eds. M. A.
Gutiérrez-Naranjo, A. Riscos-Núnez, F. J. Romero-Campero, D. Sburlan), RGNC
REPORT 01/2005, Sevilla University, 2005, 123-130.
(http://www.gcn.us.es/3BWMC/Volumen.htm)
44.
E. Csuhaj-Varjú,
A. di Nola, Gh. Paun, M.J. Pérez-Jiménez, Editing configurations of P systems.
In: Third Brainstorming Week on Membrane Computing, Sevilla, January
31-February 4, 2005. (Eds. M. A. Gutiérrez-Naranjo, A. Riscos-Núnez, F. J.
Romero-Campero, D. Sburlan), RGNC REPORT 01/2005, Sevilla University, 2005,
131-154. (http://www.gcn.us.es/3BWMC/Volumen.htm)
45.
E. Csuhaj-Varjú,
P automata. In: Membrane Computing: 5th International Workshop, WMC 2004, Milan,
Italy, June 2004. Revised Selected and Invited Papers. (Eds. G. Mauri, Gh.
Paun, M. Pérez-Jiménez, G. Rozenberg, A. Salomaa), Lecture
Notes in Computer Science 3365, Springer,
2005, 19-35.
46.
E. Csuhaj-Varjú,
J. Dassow, A remark on evolutionary
systems. Discrete Applied Mathematics 146(1)
(2005), 111-115.
47.
E. Csuhaj-Varjú,
C. Martin-Vide, V. Mitrana, Hybrid networks of evolutionary processors are
computationally complete. Acta Informatica 41 (4-5)(2005),
257-272.
48.
E. Csuhaj-Varjú,
O.H. Ibarra, Gy. Vaszil, On the computational complexity of P automata. In: DNA
10, Tenth International Meeting on DNA Computing, June 7-10, 2004, Milan,
Italy. Selected Papers. (Eds. C.
Ferretti, G. Mauri, C. Zandron), Lecture Notes in Computer Science 3384, Springer,
2005, 77-90.
49.
E. Csuhaj-Varjú,
Gy. Vaszil, Reducing the Size of Extended Gemmating P systems. In: Membrane
Computing: 5th International Workshop, WMC 2004, Milan, Italy, June 2004.
Revised Selected and Invited Papers. (Eds. G. Mauri, Gh. Paun, M.
Pérez-Jiménez, G. Rozenberg, A. Salomaa), Lecture
Notes in Computer Science 3365, Springer, 2005, 296-308.
50.
E. Csuhaj-Varjú,
D. Wotschke, Preface - Editorial. Descriptional Complexity of Formal Systems.
Special Issue. Theoretical Computer Science 330(2) (2005).
2004
51.
E. Csuhaj-Varjú,
A. Salomaa, The Power of Networks of Watson-Crick D0L systems. In: Aspects of Molecular Computing. Essays
dedicated to Tom Head on the Occasion of his 70th Birthday. (Eds. N. Jonoska,
Gh. Paun, G. Rozenberg). Lecture Notes in
Computer Science 2950, Springer,
2004, 106-118.
52.
M.H. ter Beek, E.
Csuhaj-Varjú, V. Mitrana, Teams of Pushdown Automata. International
Journal of Computer Mathematics 81(2) (2004), 141-156.
53.
E. Csuhaj-Varjú,
Grammar Systems. In: Formal Languages and Applications. Studies in Fuzziness
and Soft Computing 148. (Eds. C.
Martín-Vide, V. Mitrana, Gh. Paun), Springer,
Berlin, 2004, 275-310.
54.
M. H. ter Beek,
E. Csuhaj-Varjú, M. Holzer, Gy. Vaszil, On Competence in CD Grammar Systems.
In: Developments in Language Theory: 8th International Conference, DLT 2004.
Auckland, New Zealand, December 13-17, Proceedings. (Eds. C.S. Calude, E.
Calude, M.J. Dinneen), Lecture Notes in
Computer Science 3340, Springer-Verlag Berlin-Heidelberg, 2004, 76-88.
55.
D. Besozzi, E.
Csuhaj-Varjú, G. Mauri, C. Zandron, Size and power of extended gemmating P
systems. In: Second Brainstorming Week on Membrane Computing, Sevilla 2-7
February, 2004. (Eds. Gh. Paun, A. Riscos-Núnez, A. Romero-Jiménez, F.
Sancho-Caparrini), TR 01/2004, Department of Computer Science and Artificial
Intelligence, University of Sevilla, 2004, 92-101.
56.
E. Csuhaj-Varjú,
P automata: Models, results, research topics. In: Pre-proceedings of the Fifth
Workshop on Membrane Computing. Universita di Milano-Bicocca, Italy, June 14-16, 2004. (Eds. G. Mauri, Gh. Paun, C. Zandron), MolCoNet-
IST-2001-32008, 2004, 1-11.
57.
E. Csuhaj-Varjú,
Networks of standard Watson-crick D0L systems with incomplete information
communication. In: Theory is Forever. Essays dedicated to Arto Salomaa on the
Occasion of his 70-th Birthday. (Eds. J. Karhumaki, H. Maurer, Gh. Paun, G. Rozenberg), Lecture Notes in Computer Science 3113, Springer-Verlag Berlin
Heidelberg, 2004, 35-48.
58.
E. Csuhaj-Varjú,
Grammar systems: A short survey. In: Proceedings of Grammar Systems Week 2004,
Budapest, Hungary, July 5-9, 2004. Technical Report 2004/5, Theoretical
Computer Science Research Group, Computer and Automation Research Institute,
Hungarian Academy of Sciences, 2004. (Eds. E. Csuhaj-Varjú, Gy. Vaszil), 2004,
141-157. Online version: http://www.sztaki.hu/tcs/gsweek04/gsw04-141-157.pdf
59.
E. Csuhaj-Varjú,
J. Dassow, On the size of components of probabilistic cooperating distributed
grammar systems. In: Theory is Forever. Essays dedicated to Arto Salomaa on the
Occasion of his 70-th Birthday. (Eds. J. Karhumaki, H. Maurer, Gh. Paun, G.
Rozenberg), Lecture Notes in Computer
Science 3113, Springer-Verlag, Berlin-Heidelberg, 2004, 49-59.
60.
E. Csuhaj-Varjú,
O.H. Ibarra, Gy. Vaszil, On the computational complexity of P automata. In: DNA
10, Tenth International Meeting on DNA Computing, June 7-10, 2004, University of Milano-Bicocca. Preliminary
Proceedings. (Eds. C. Ferretti, G. Mauri, C. Zandron), University of
Milano-Bicocca, Milano, 2004, 97-106.
61.
E. Csuhaj-Varjú,
Gy. Vaszil: Reducing the size of extended gemmating P systems. In:
Pre-proceedings of the Fifth Workshop on Membrane Computing. Universita di
Milano-Bicocca, Italy, June 14-16, 2004. (Eds.
G. Mauri, Gh. Paun, C. Zandron), MolCoNet- IST-2001-32008, 2004, 208-220.
2003
62.
M. H. ter Beek,
E. Csuhaj-Varjú, V. Mitrana, Teams of Pushdown Automata. In: Perspectives of
System Informatics. Revised papers of
the 5th International Andrei Ershov Memorial Conference (PSI 2003),
Akademgorodsk, Novosibirks. (Eds. M. Broy, A.V. Zamlin), Lecture Notes in Computer Science 2890,
Springer, 2003, 329-337.
63.
E. Csuhaj-Varjú,
A. Salomaa, Networks of Watson-Crick D0L
systems. In:Words, Languages \& Combinatorics III. proceedings of the
International Colloquium, Kyoto, Japan,
March 14-21, 2000. (Eds. M. Ito, T.
Imaoka), World Scientific Publishing Co.,Singapore, 2003, 134-149.
64.
J. Csima, E.
Csuhaj-Varjú, A. Salomaa, Power and size of extended Watson-Crick L
systems. Theoretical Computer Science 290 (2003), 1665-1678.
65.
E. Csuhaj-Varjú,
Gy. Vaszil, P automata or Purely Communicating Accepting P Systems. In:
Membrane Computing 2002 (WMC 2002). (Eds.
Gh. Paun, G. Rozenberg, A. Salomaa, C. Zandron), Lecture Notes in Computer Science
2597, Springer, 2003,
219-233.
66.
E. Csuhaj-Varjú,
Gh. Paun, Gy. Vaszil, PC Grammar Systems
with Five Context-free Components Generate All Recursively Enumerable
Languages. Theoretical Computer Science 299 (2003), 785-794.
67.
E. Csuhaj-Varjú,
C. Martín-Vide, V. Mitrana, Parallel Communicating Finite Transducer Systems. In: Computational
Linguistics in the Netherlands, 2002. Selected Papers of the Thirteenth CLIN
Meeting. (Eds. T. Gaustad), Rodopi,
Amsterdam-New York, 2003, 9-23.
68.
E. Csuhaj-Varjú,
C. Martín-Vide, Gh. Paun, A. Salomaa, From Watson-Crick L systems to Darwinian
P systems. Natural Computing 2(3) (2003), 299-318.
69.
E. Csuhaj-Varjú,
V. Mitrana, Gy. Vaszil, Distributed pushdown automata systems: Computational
power. In: Developments in Language Theory. 7th International Conference, DLT
2003, Szeged, Hungary, July 2003. Proceedings. (Eds. Z. Ésik, Z. Fülöp), Lecture Notes in Computer Science 2710, Springer, 2003, 218-229.
70.
E. Csuhaj-Varjú,
Gy. Vaszil, New results and research directions concerning P automata,
accepting P systems with communication only. In: Brainstorming Week on
Membrane Computing; Tarragona, Feb. 5-11, 2003. (Eds. M. Cavaliere, C. Martín-Vide, and Gh. Paun),
Report 28/03, Research Group on Mathematical Linguistics, Universitat Rovira i
Virgili, Tarragona, 2003, 171-179.
2002
71.
K. Arthi, K. Krithivasan,
E. Csuhaj-Varjú, On Rule-number Complexity of Components of Probabilistic
Cooperating Distributed Grammar Systems. Journal
of Automata, Language and Combinatorics 7(4) (2002), 433-446.
72.
E. Csuhaj-Varjú,
Gy. Vaszil, Parallel Communicating Grammar Systems with Incomplete Information
Communication. Grammars 5(3) (2002), 153-176.
73.
E. Csuhaj-Varjú,
Gy. Vaszil, Parallel communicating grammar systems with bounded resources. Theoretical
Computer Science 276 (2002), 205-219.
74.
E. Csuhaj-Varjú,
Gy. Vaszil, Parallel Communicating Grammar Systems with Incomplete Information
Communication. In: Proc. Developments in Language Theory. (Eds. W. Kuich, G. Rozenberg, A. Salomaa), Lecture Notes in Computer Science 2295, Springer, 2002,
359-368.
75.
E. Csuhaj-Varjú,
Gy. Vaszil, P automata. In: Pre-Proceedings of the Workshop on Membrane
Computing. Curtea de Arges, Romania, August 19-23, 2002. (Eds. Gh. Paun, C. Zandron), Publ. No. 1,
MolCoNet-IST-2001-32008, 2002, pages 117-192.
76.
E. Csuhaj-Varjú,
Descriptional Complexity Issues in Grammar Systems. (Abstract). Descriptional
Complexity of Formal Systems (DCFS). Pre-Proceedings of the Workshop, London,
Canada, 21-24 August, 2002. (Eds. J. Dassow, M. Hoeberechts, H. Jürgensen, D.
Wotschke). Department of Computer Science, The University of Western Ontario,
London, Canada, Report No. 586, 13-16.
2001
77.
E. Csuhaj-Varjú,
On size complexity of context-free returning parallel communicating grammar
systems. In: Where Mathematics, Computer Science, Linguistics and Biology Meet.
(Eds. C. Martín-Vide, V. Mitrana). Kluwer, Dordrecht, 2001, 37-49.
78.
E. Csuhaj-Varjú,
Networks of language processors. In: Current Trends in Theoretical Computer
Science. Entering the 21st Century. (Eds. G. Paun, G. Rozenberg, A. Salomaa), World
Scientific Publishing Co., Singapore, 2001, 771-790.
79.
E. Csuhaj-Varjú,
C. Martín-Vide, V. Mitrana, Multiset Automata. In: Multiset Processing.
Mathematical, Computer Science, and Molecular Computing Points of View.
(Eds. C. S. Calude, G. Paun, G.
Rozenberg, A. Salomaa), Lecture Notes in
Computer Science 2235, Springer, 2001, 69-84.
80.
E. Csuhaj-Varjú,
A. Salomaa, Networks of language processors: parallel communicating systems.
In: Current Trends in Theoretical Computer Science. Entering the 21st Century.
(Eds. G. Paun, G. Rozenberg, A. Salomaa), World Scientific Publishing Co.,
Singapore, 2001, 791-810.
81.
E, Csuhaj-Varjú,
Gy. Vaszil, On Context-free Parallel Communicating Grammar Systems:
Synchronization, Communication, and Normal Forms. Theoretical Computer
Science 255(1-2) (2001), 511-538.
82.
E. Csuhaj-Varjú,
Gy. Vaszil, Test Tube Systems with Objects. Romanian Journal of Information
Science and Technology 4(1-2) (2001), 49-58.
83.
E. Csuhaj-Varjú,
Gy. Vaszil, Parallel communicating grammar systems with incomplete information
communication. In: Developments in Language Theory. Pre-proceedings of the 5th
International Conference DLT 2001, Vienna, Austria. (Ed. W. Kuich), Technical
University of Vienna, 2001, 381-392.
84.
K. Arthi, K.
Krithivasan, E. Csuhaj-Varjú, On the number of rules in cooperating distributed
grammar systems with probabilities. In: Proc. of the Third International
Workshop on Descriptional Complexity of Automata, Grammars and Related
Structures, 2001, Vienna, Austria. (Eds. J. Dassow, D. Wotschke),
Otto-von-Guericke University of Magdeburg, Faculty of Informatics, Preprint Nr.
16, 2001, 35-46.
2000
85.
E. Csuhaj-Varjú,
Colonies: a multi-agent approach to language generation. In: Extended Finite
State Models of Language. (Ed. A. Kornai), Cambridge University Press,
2000, 208-225.
86.
E. Csuhaj-Varjú,
Parallel Communicating Grammar Systems with Bounded Resources: Results,
Techniques, Open Problems. Journal of Automata, Languages and Combinatorics
5(3)(2000), 175-190.
87.
E. Csuhaj-Varjú,
Computing by networks of Watson-Crick D0L systems. In: Proc. Algebraic Systems,
Formal Languages and Computation. (Ed. M. Ito), RIMS Kokyuroku 1166,
August 2000, Research Institute for Mathematical Sciences, Kyoto University,
Kyoto, 43-51.
88.
E. Csuhaj-Varjú, Grammar
Systems: 12 years, 12 problems (short version). In: Proceedings of the
International Workshop of Grammar Systems 2000. (Eds. R. Freund, A.
Kelemenová), Silesian University at Opava, Institute of Computer Science, 2000,
77-92.
89.
E. Csuhaj-Varjú,
On Language-theoretic Aspects of Watson-Crick Complementarity: Models and
Results. In: Proc. Theorietag 2000 mit Workshop New Computing Paradigms:
Molecular Computing and Quantum Computing, Vienna, 25-27 September, 2000.
(Ed. R. Freund), Technische Universität
Wien, 2000, 11-33.
90.
E. Csuhaj-Varjú,
C. Martín-Vide, V. Mitrana, Gy. Vaszil, Parallel Communicating Pushdown
Automata Systems. International Journal of Foundations of Computer Science
11(4) (2000), 633-650.
91.
E. Csuhaj-Varjú,
V. Mitrana, Evolutionary systems: a language generating device inspired by
evolving communities of cells. Acta Informatica 36(11) (2000),
913-926.
92.
E. Csuhaj-Varjú,
V. Mitrana, Dynamical Teams in Eco-Grammar Systems. Fundamenta Informaticae
44(1-2) (2000), 83-94.
93.
E. Csuhaj-Varjú, Gy.
Vaszil, Objects in Test Tube Systems. In: Pre-Proceedings of the Workshop on
Multiset Processing, Curtea de Arges, Romania, 21-25 August, 2000. (Eds. C. S. Calude, M. J. Dinneen, Gh. Paun),
Research Report Series of the Centre for Discrete Mathematics and Theoretical
Computer Science, University of Auckland, No. 140, 2000, 68-77.
1999
94.
E. Csuhaj-Varjú,
Grammar systems with bounded resources: on size complexity of grammar systems.
In: Proc. of Int. Workshop Descriptional Complexity of Automata, Grammars and
Related Structures. (Eds. J. Dassow, D. Wotschke), Otto-von-Guericke University
Magdeburg, Faculty of Informatics, Preprint Nr. 17, 1999, 9-22.
95.
E. Csuhaj-Varjú,
M. D. Jiménez-López, C. Martín-Vide, Pragmatic Eco-Rewriting Systems. In:
Grammatical Models of Multi-Agent Systems. (Eds. Gh. Paun, A. Salomaa), Gordon and Breach
Science Publishers, Topics in Computer Mathematics 8, Amsterdam, 1999,
262-283.
96.
E. Csuhaj-Varjú,
Gy. Vaszil, On the computational completeness of context-free parallel
communicating grammar systems. Theoretical Computer Science 215
(1999), 349-358.
97.
H. Bordihn, E.
Csuhaj-Varjú, J. Dassow, CD Grammar Systems versus L Systems. In: Grammatical
Models of Multi-Agent Systems. (Eds. Gh. Paun,
A. Salomaa), Gordon and Breach Science Publishers, Topics in
Computer Mathematics 8, Amsterdam, 1999, 18-32.
1998
98.
E. Csuhaj-Varjú,
Networks of language processors: a language theoretical approach to filtering
and cooperation. In: Proc. Delos Workshop on Collaborative Filtering. (Ed. L. Kovács), ERCIM Workshop Proceedings, 1998.
http://www/ercim.org/publication/ws-proceedings/DELOS5/csuhaj-varjú.pdf
99.
E. Csuhaj-Varjú,
Networks of Language Processors: Distributed Communicating Architectures in
Grammar Systems. In: Grammar Systems. Proc. MFCS’98 Satellite Workshop on
Grammar Systems. (Ed. A. Kelemenová),
Silesian University at Opava, Institute of Computer Science, 1998, 67-90.
100.
E. Csuhaj-Varjú,
M. D. Jiménez-López, Cultural Eco-Grammar Systems. A Multi-Agent System for
Cultural Change. In: Grammar Systems. Proc. MFCS’98 Satellite Workshop on
Grammar Systems. (Ed. A. Kelemenová),
Silesian University at Opava, Institute of Computer Science, 1998, 165-182.
101.
E. Csuhaj-Varjú,
T. Roska, Networks of Language Processors: A Language Theoretic Framework for
Mainly Locally Connected Processor Arrays. In: Proc. Fifth IEEE Intern.
Workshop on Cellular Neural Networks and Their Applications. (Ed. V. Tavsanoglu), South Bank University,
London, IEEE 98TH8359, 1998, 137-142.
102.
E. Csuhaj-Varjú,
A. Salomaa, Networks of Language Processors: Parallel Communicating Systems. EATCS
Bulletin 66 (1998), 122-138.
103.
E. Csuhaj-Varjú,
A. Kelemenová, Team behaviour in eco-grammar systems. Theoretical Computer
Science 209 (1998), 213-224.
1997
104.
E. Csuhaj-Varjú,
Networks of Language Processors. EATCS Bulletin 63 (1997),
120-134.
105.
E. Csuhaj-Varjú,
J. Kelemen, A. Kelemenová, Gh. Paun, Eco-Grammar Systems: A Grammatical
Framework for Studying Lifelike Interactions. Artificial Life 3
(3) (1997), 1-28.
106.
E. Csuhaj-Varjú,
A. Salomaa, Networks of Parallel Language Processors In: New Trends in Formal
Languages. Control, Cooperation, and Combinatorics. (Eds. Gh. Paun, A. Salomaa), Lecture Notes in Computer Science 1218, Springer Verlag, Berlin -
Heidelberg, 1997, 299-318.
107.
R. Freund, E.
Csuhaj-Varjú, F. Wachtler, Test Tube Systems with Cutting/Recombination
Operations. In: Pacific Symposium on BIOCOMPUTING’97. (Eds. R.B. Altman et al.), World Scientific
Publishing Co., Singapore, 1997, 163-175.
1996
108.
E. Csuhaj-Varjú,
Generalized eco-grammar systems: a framework for natural language generation.
In: XIIth Congress on Natural and Formal Languages.
109.
E. Csuhaj-Varjú,
Networks of language processors (A survey). In: XIIth Congress on Natural and
Formal Languages.
110.
E. Csuhaj-Varjú,
COLONIES: a multi-agent approach to language generation. In: Extended Finite
State Models of Language. Proc. ECAI’96 Workshop. Budapest, 1996. (Ed. A.
Kornai), Budapest, NJSZT, 1996, 12-18.
111.
E. Csuhaj-Varjú,
Grammar Systems: Recent Results and Perspectives (Foreword). Acta
Cybernetica 12 (4) (1996), 325-330.
112.
E. Csuhaj-Varjú,
R. Freund, L. Kari, Gh. Paun, DNA Computing Based on Splicing: Universality
Results. In: Pacific Symposium on Biocomputing’96. (Eds. L. Hunter, T. E. Klein), World Scientific
Publishing Co., Singapore, 1996, 179-190.
113.
E. Csuhaj-Varjú,
L. Kari, Gh. Paun, Test Tube Distributed Systems Based On Splicing. Computers
and Artificial Intelligence 15 (2) (1996), 211-232.
114.
E. Csuhaj-Varjú,
J. Kelemen, Gh. Paun, Grammar Systems With WAVE-Like Communication. Computers
and Artificial Intelligence 15 (5) (1996), 419-436.
115.
H. Bordihn, E.
Csuhaj-Varjú, On Competence and Completeness in CD Grammar Systems. Acta
Cybernetica 12 (4) (1996), 347-361.
1995
116.
E. Csuhaj-Varjú,
Eco-Grammar systems: Recent Results and Perspectives. In: Artificial Life: Grammatical
Models. (Ed. Gh. Paun), The Black Sea
University Press, Bucharest, 1995, 79-103.
117.
E. Csuhaj-Varjú,
Gh. Paun, A. Salomaa, Conditional Tabled Eco-Grammar Systems. In: Artificial
Life: Grammatical Models. (Ed. Gh. Paun), The Black Sea University Press,
Bucharest, 1995, 227-239.
118.
E. Csuhaj-Varjú,
Gh. Paun, A. Salomaa, Conditional Tabled Eco-Grammar Systems versus ETOL
Systems. Journal of Universal Computer Science 5 (1) (1995),
252-269.
1994
119.
E. Csuhaj-Varjú, Cooperating
Grammars’ Systems: Power and Parameters. In: Proc. Important Results and Trends
in Theoretical Computer Science, Graz, 1994. (Eds. J. Karhumäki, H. A. Maurer,
G. Rozenberg), Lecture Notes in Computer
Science 812, Springer Verlag, Berlin, 1994, 67-84.
120.
E. Csuhaj-Varjú,
Grammar systems: a framework for natural language generation. In: Mathematical
Aspects of Natural and Formal Languages. World Scientific Series in Computer
Science, Vol. 43. (Ed. Gh. Paun), World Scientific Publishing Co.,
Singapore, 1994, 63-78.
121.
E. Csuhaj-Varjú,
J. Dassow, J. Kelemen, Gh. Paun, Stratified Grammar Systems. Computers and
Artificial Intelligence 13 (5) (1994), 409-422.
122.
E. Csuhaj-Varjú,
J. Kelemen, A. Kelemenová, Gh. Paun, Eco(Grammar) Systems. A Preview. In: Proc.
12th European Meeting on Cybernetics and System Research, Vienna, 1994.
(Ed. R. Trappl), World Scientific
Publishing Co., Singapore, 1994, 941-948.
123.
E. Csuhaj-Varjú,
A. Meduna, Grammars with context conditions. (Some results and open problems). EATCS
Bulletin 53 (1994), 199-212.
124.
A. Kelemenová, E.
Csuhaj-Varjú, Languages of colonies. Theoretical Computer Science 134
(1994), 119-130.
125.
A. Kelemenová, E.
Csuhaj-Varjú, On the power of colonies. In: Proc. 2nd Colloquium on Words,
Languages and Combinatorics, Kyoto, 1992. (Eds.
M. Ito, H. Jürgensen), World
Scientific Publishing Co., Singapore, 1994, 222-234.
1993
126.
E. Csuhaj-Varjú,
R. Abo-Alez, Multiagent systems in natural language processing. In: Proc.
TWLT6. Natural Language Parsing. Methods and Formalisms. ACL/SIGPARSE Workshop.
Enschede, 1993. (Eds. K. Sikkel, A.
Nijholt), Enschede, 1993, 129-137.
127.
E. Csuhaj-Varjú,
J. Dassow, A Note on Cooperating
Grammars with Terminal Productions. Computers and Artificial Intelligence
12 (1993), 99-104.
128.
E. Csuhaj-Varjú,
J. Dassow, V. Mitrana, Gh. Paun, Cooperation in Grammar Systems: Similarity,
Universality, Timing. Kybernetica XXXVI (4) (1993), 271-287.
129.
E. Csuhaj-Varjú,
J. Dassow, Gh. Paun, Dynamically controlled cooperating/distributed grammar
systems. Information Sciences 69 (1993), 1-25.
130.
E. Csuhaj-Varjú,
A, Kelemenová, Descriptional Complexity of Grammar Forms. Theoretical
Computer Science, 112 (1993), 277-289.
131.
E. Csuhaj-Varjú,
Gh. Paun, Structured Colonies: Models of Symbiosis and Parasitism. An. Univ.
Bucuresti, Ser. Mat.-Inf. XLII-XLIII (1993-94), 15-31.
132.
E. Csuhaj-Varjú,
Gh. Paun, Limiting the team size in cooperating grammar systems. EATCS
Bulletin 51 (1993), 198-202.
1992
133.
E. Csuhaj-Varjú,
On grammars with local and global context conditions. International Journal
of Computer Mathematics 47 (1992), 17-27.
134.
E. Csuhaj-Varjú,
J. Dassow, J. Kelemen, On cooperating/distributed grammar systems with
different styles of acceptance. International Journal of Computer
Mathematics 42 (1992), 173-183.
135.
E. Csuhaj-Varjú,
Gh. Paun, On some variants of random context grammars. Bull. Math. de
1991
136.
E. Csuhaj-Varjú,
On size complexity of message handling grammar systems. Computers and
Artificial Intelligence 10(2) (1991), 143-157.
137.
E. Csuhaj-Varjú,
J. Dassow, On bounded interpretations of grammar forms. Theoretical Computer
Science 87 (1991), 287-313.
138.
E. Csuhaj-Varjú,
J. Kelemen, A note on the power of cooperation - a regular representation of
recursively enumerable languages. Theoretical Computer Science 81
(1991), 305-310.
1990
139.
E. Csuhaj-Varjú,
L. Csaba, Distributed/Cooperative Office. In: Computer Networking, Proc. IFIP
TC 6, Computer Networking, COMNET’90, May 8-10, 1990, Budapest, Hungary.
(Eds. L. Csaba, K. Tarnay, T. Szentiványi),
North Holland, Amsterdam, 1990, 417-427.
140.
E. Csuhaj-Varjú,
J. Dassow, On Cooperating/Distributed Grammar Systems. Journal of
Information Processing and Cybernetics EIK 26 (1990), 49-63.
1989
141.
E. Csuhaj-Varjú, Some
remarks on descriptional complexity domains of context-free language classes.
In: Proc. 2nd Conference on Automata, Languages and Programming Systems, May
22-26, 1988, Salgótarján, Hungary. (Eds.
I. Peák, F. Gécseg), Budapest, 1989, 67-72.
142.
E. Csuhaj-Varjú,
J. Kelemen, Cooperating Grammar Systems: a Syntactical Framework for the
Blackboard Model of Problem Solving. In: Proc. Conference on Artificial
Intelligence and Information-Control Systems of Robots ’89, November 6-10,
1989, Strbské Pleso, Czechoslovakia. (Ed.
I. Plander), North Holland,
Amsterdam, 1989, 121-127.
1988
143.
E. Csuhaj-Varjú,
On descriptional complexity of context-free languages. In: Proc. Fourth
Conference of Program Designers, June 1-3, Budapest, Hungary. (Ed. A. Iványi), Budapest, 1988, 91-106.
144.
E. Csuhaj-Varjú,
L. Csaba, Cooperative Office. In: Proc. Beyond Number Crunching. Third
Austrian-Hungarian Conference on Informatics, September 14-16, 1987, Retzhof,
Austria. (Eds. V. Haase, E. Knuth), Budapest-Graz, NJSZT-OCG, 1988, 57-68.
145.
E. Csuhaj-Varjú,
J. Dassow, Message Handling Grammar Systems. Papers on Automata and
Languages X (1988), DM 88-1, 71-82.
1987
146.
E. Csuhaj-Varjú,
A connection between descriptional complexity of context-free grammars and
grammar form theory. In: Trends, Techniques and Problems in Theoretical
Computer Science. Selected papers on 4th International Meeting of Young
Computer Scientists. (Eds. A. Kelemenová,
J. Kelemen), Lecture Notes in Computer Science 281, Springer Verlag,
Berlin, 1987, 60-75.
147.
E. Csuhaj-Varjú,
Remarks on descriptional complexity of pure grammars. In: Proc. Third
Conference of Program Designers, July 1-3, 1987, Budapest, Hungary. (Ed. A.
Iványi), Budapest, 1987, 89-97.
1986
148.
E. Csuhaj-Varjú,
Some theorems on k-bounded interpretations of finite language forms. In: Proc.
Third International Meeting of Young Computer Scientists, October 22-26, 1984,
Smolenice, Czechoslovakia. (Eds. J. Demetrovics, J. Kelemen), MTA SZTAKI Tanulmányok 158,
1986, 66-73.
149.
E. Csuhaj-Varjú,
Some remarks on cooperating grammar systems. In: Proc. Conference on Automata,
Languages and Programming Systems, May 19-22, 1986, Salgótarján, Hungary. (Eds.
I. Peák, F. Gécseg), 1986, Budapest, 75-86.
150.
E. Csuhaj-Varjú,
On strong equivalence of k-bounded interpretations of rewriting systems. In:
Proc. Second Conference of Program Designers, July 8-10, 1986, Budapest,
Hungary. (Ed. A. Iványi), Budapest,
1986, 101-107.
1986 előtt
151.
E. Csuhaj-Varjú,
Two theorems on the structure of the 1-bounded grammar families of grammar
forms. In: Proc. System Theoretical Aspects of Computer Science, May 24-26,
1982, Salgótarján, Hungary. (Eds. I.
Peák, J. Szép), Budapest, 1982, 64-70.
152.
E. Csuhaj-Varjú,
An algebraic property of strict interpretations of grammar forms. In: Proc.
Second Czechoslovakian-Soviet Seminar of Young Computer Scientists, November
8-12, 1982, Smolenice, Czechoslovakia. (Ed.
P. Mikulecky), Bratislava, 1982, 68-73.
153.
E. Csuhaj-Varjú,
Some algebraic properties of k-bounded interpretations of grammar forms. Computational
Linguistics and Computer Languages XV (1981), 51-73.
154.
E. Csuhaj-Varjú,
Generative grammar forms and operators (in Hungarian). Alkalmazott
Matematikai Lapok 3 (1977), 97-105.
Egyebek
1.
E. Csuhaj-Varjú,
Grammar Systems. A Language Theoretic Approach to Distribution and Cooperation.
ERCIM NEWS 28 (1997), 28-29.
2.
E. Csuhaj-Varjú,
Gy. Vaszil, Research in Theoretical Foundations of DNA Computing. ERCIM NEWS
43 (2000), 37-38.
3.
E. Csuhaj-Varjú,
E-government programme in Hungary. ERCIM NEWS 48 (2002), 39-41.
4.
Csuhaj Varjú E.,
A formális nyelvek bonyolultságáról. Magyar Tudomány 2003 (3), 336-343.