• HOME
• ABOUT US
  • Organization
  • Personnel
• NEWS&EVENTS
  • News & Events archive
  • Newsletter archive
  • Conference archive
  • Travel reports
• COOPERATION
  • International Involvement
  • National Involvement
  • Regional Involvement
• EDUCATION
  • Master's Programmes
  • TUCS Graduate Programmes
  • Information for Students
  • Courses
  • TUCS Short Courses
• PUBLICATIONS
  • TUCS Publication Series
  • How to Publish in TUCS Series
  • Publication Search
  • Publication Graph
  • Publication Input
  • Publication Input Guide
  • JuFo Browser
• RESEARCH
  • Focus areas
  • Research Programmes
  • Research Units
  • Distinguished Lectures

Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search

• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Department: Any ÅAU / Department of Information Technologies UTU / Department of Information Technology UTU / Department of Mathematics and Statistics UTU / Turku School of Economics, Institute of Information Systems Sciences

Research Unit: Any Algorithmics and Computational Intelligence Group (ACI) Biomathematics Research Unit (BIOMATH) Communication Systems (ComSys) Computational Biomodeling Laboratory (Combio Lab) Data Mining and Knowledge Management Laboratory Distributed Systems Laboratory (DS Lab) Embedded Computer and Electronic Systems (ECES) Embedded Systems Laboratory (ESLAB) FUNDIM, Fundamentals of Computing and Discrete Mathematics Institute for Advanced Management Systems Research (IAMSR) Learning and Reasoning Lab Software Construction Laboratorium Software Development Laboratory (SwDev) Software Engineering Laboratory (SE Lab) Turku BioNLP Group Turku Optimization Group (TOpGroup) UTU Information Systems Science (ISS)

Publication type: Any Monographs Edited books Edited special issues of journals Edited proceedings Articles in journals Articles in proceedings Chapters in edited books Ph.D. thesis Lic. thesis Technical reports

Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points

Sort output by publication type Sort output by publication year

and display below and download in BibTeX and download as CSV and download as 2014-CSV

Articles in journals (22):

• Lucian Ilie, Solomon Marcus, Ion Petre, Periodic and Sturmian Languages. Information Processing Letters 98(6), 242–246, 2006.
• Vesa Halava, Tero Harju, Lucian Ilie, Periods and Binary Words. Journal of Combinatorial Theory, Series A 89, 298-303, 2000.
• Lucian Ilie, Gheorghe Pãun, Grzegorz Rozenberg, Arto Salomaa, On strongly context-free languages. Discrete Applied Mathematics 103, 153–165, 2000.
• Lucian Ilie, Grzegorz Rozenberg, Arto Salomaa, A characterization of poly-slender context-free languages. Theoretical Informatics and Applications 34, 77-86, 2000.
• Lucian Ilie, Arto Salomaa, On the expressiveness of subset-sum representations. Acta Informatica 36(8), 665–672, 2000.
• Tero Harju, Lucian Ilie, On quasi orders of words and the confluence property. Theoretical Computer Science 200, 205–224, 1998.
• Lucian Ilie, Generalized factors of words. Fundamenta Informaticae 33, 239 – 247, 1998.
• Lucian Ilie, Arto Salomaa, 2-Testability and relabelings produce everything. Journal of Computer and System Sciences 56(3), 253 – 262, 1998.
• Lucian Ilie, Arto Salomaa, On well quasi orders of free monoids. Theoretical Computer Science 204, 131 – 152, 1998.
• Vesa Halava, Tero Harju, Lucian Ilie, On a geometric problem of zig-zags. Information Processing Letters 62, 1–4, 1997.
• Tero Harju, Lucian Ilie, Languages obtained from infinite words. RAIRO Informatique theorique et Applications 31(5), 445 -- 455, 1997.
• Lucian Ilie, On computational complexity of contextual languages. Theoretical Computer Science 183, 33–44, 1997.
• Lucian Ilie, A new type of self-reading sequences. Revue Roumaine de Mathematiques Pures et Appliquees 42(5), 409 – 421, 1997.
• Lucian Ilie, On the computational complexity of Marcus contextual languages. Fundamenta Informaticae 30, 161–167, 1997.
• Lucian Ilie, Some recent results on contextual languages. Bulletin of EATCS 62, 176--194, 1997.
• Lucian Ilie, On lengths of words in context-free language. Theoretical Computer Science , 1997.
• Lucian Ilie, Collapsing hierarchies in parallel communicating grammar system with communication by command. Computers and Artificial Inteligence 15(2), 173--184, 1996.
• Lucian Ilie, A nonsemilinear language generated by an internal contextual grammar with finite choice. Annals of University of Bucharest, Mathematics-Informatics series XLV(1), 63--70, 1996.
• Lucian Ilie, Victor Mitrana, Binary self-adding sequences and languages. International Journal of Computer Mathematics 62, 171–181, 1996.
• Lucian Ilie, Arto Salomaa, On regular characterizations of languages using grammar system. Acta Cybernetica 12, 411–425, 1996.
• Lucian Ilie, On subwords of infinite words. Discrete Applied Mathematics 63, 277–279, 1995.
• Lucian Ilie, On a conjecture about slender context-free language. Theoretical Computer Science 132, 427–434, 1994.

Articles in proceedings (5):

• Lucian Ilie, An attempt to define a class of mildly context-sensitive languages. In: Proceedings of the 8th ICAFL, Salgotarjan, 1996, 1997.
• Lucian Ilie, On ambiguity in internal contextual languages. In: Proceedings of the 2nd International Conference on Mathematical Linguistics (Tarragona, 1996), 29 -- 45, John Benjamins, 1997.
• Lucian Ilie, Remarks on well quasi orders of words. In: Proceedings of the 3rd Developments in Language Theory Conference (Thessaloniki, 1997), 399 -- 411, Aristotle Univ. of Thessaloniki, 1997.
• Lucian Ilie, Victor Mitrana, Crossing-over on languages. A formal representation of the chromosome recombination. In: Proceedings of the 1st German Conference on Bioinformatics, Leipzig, 1996, LNCS 1278, 202--204, Springer, 1997.
• Lucian Ilie, On disjunctivity, ultimate periodicity, and ultimate identity of Puáun-Salomaa self-reading sequences. In: Proceedings of the 2nd Developments in Language Theory Conference, Magdeburg, 1995, 44--53, World Scientific Publishing, Singapore, 1996.

Chapters in edited books (4):

• Lucian Ilie, Ion Petre, Grzegorz Rozenberg, Uniformly scatered factors. In: G. Paun C. Calude (Ed.), Finite Versus Infinite. Mathematical Contributions to an Eternal Dilemma, Discrete Mathematics and Theoretical Computer Science, 187–198, Springer-Verlag, London, 2000.
• Lucian Ilie, The decidability of the generalized confluence problem for context-free language. In: New Trends in Formal Languages. Control, Cooperation, and Combinatorics, 454--464, Springer-Verlag, 1997.
• Andrzej Ehrenfeucht, Lucian Ilie, Gheorghe Pãun, Grzegorz Rozenberg, Arto Salomaa, On the Generative Capacity of Certain Classes of Contextual Grammars. In: Mathematical Linguistics and Related Topics, 105--118, The Publishing House of the Romanian Academy of Sciences, 1995.
• Lucian Ilie, On Contextual Grammars with Parallel Derivation. In: Mathematical Aspects of Natural and Formal Languages, 165--172, World Scientific Publishing, Singapore, 1994.

Technical reports (23):

• Lucian Ilie, Solomon Marcus, Ion Petre, Periodic and Sturmian Languages. TUCS Technical Reports 629, Turku Centre for Computer Science, 2004.
• Lucian Ilie, Ion Petre, Grzegorz Rozenberg, Uniformly scattered factors. TUCS Technical Reports 243, Turku Centre for Computer Science, 1999.
• Lucian Ilie, Wojciech Plandowski, Two-variable Word Equations. TUCS Technical Reports 306, Turku Centre for Computer Science, 1999.
• Lucian Ilie, Grzegorz Rozenberg, Arto Salomaa, Chomsky-Schützenberger-TypeRepresentations of Poly-Slender Context-Free Languages. TUCS Technical Reports 242, Turku Centre for Computer Science, 1999.
• Lucian Ilie, Grzegorz Rozenberg, Arto Salomaa, Slender Context-FreeLanguages Are Strongly Linear. TUCS Technical Reports 248, Turku Centre for Computer Science, 1999.
• Vesa Halava, Tero Harju, Lucian Ilie, Periods and Binary Words. TUCS Technical Reports 213, Turku Centre for Computer Science, 1998.
• Tero Harju, Lucian Ilie, Sorting Permutations on Two Parallel Stacks. TUCS Technical Reports 209, Turku Centre for Computer Science, 1998.
• Lucian Ilie, Generalized factors of words. TUCS Technical Reports 172, Turku Centre for Computer Science, 1998.
• Lucian Ilie, Subwords and Power-Free Words are Not Expressible by WordEquations. TUCS Technical Reports 210, Turku Centre for Computer Science, 1998.
• Tero Harju, Lucian Ilie, On Quasi Orders of Words and the Confluence Property. TUCS Technical Reports 129, Turku Centre for Computer Science, 1997.
• Lucian Ilie, Some recent results on contextual languages. TUCS Technical Reports 96, Turku Centre for Computer Science, 1997.
• Lucian Ilie, The Decidability of the Generalized Confluence Problem for Context-Free Languages. TUCS Technical Reports 100, Turku Centre for Computer Science, 1997.
• Lucian Ilie, On Lengths of Words in Context-Free Languages. TUCS Technical Reports 137, Turku Centre for Computer Science, 1997.
• Lucian Ilie, Arto Salomaa, On the expressiveness of subset-sum representations. TUCS Technical Reports 94, Turku Centre for Computer Science, 1997.
• Lucian Ilie, Arto Salomaa, On well quasi orders of free monoids. TUCS Technical Reports 95, Turku Centre for Computer Science, 1997.
• Vesa Halava, Tero Harju, Lucian Ilie, On a Geometric Problem of Zig-Zags. TUCS Technical Reports 20, Turku Centre for Computer Science, 1996.
• Tero Harju, Lucian Ilie, Languages obtained from infinite words. TUCS Technical Reports 19, Turku Centre for Computer Science, 1996.
• Lucian Ilie, On computational complexity of contextual languages. TUCS Technical Reports 11, Turku Centre for Computer Science, 1996.
• Lucian Ilie, Collapsing hierarchies in parallel communicating grammar system with communication by command. TUCS Technical Reports 12, Turku Centre for Computer Science, 1996.