• 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 (8):

• Eija Jurvanen, Marjo Lipponen, Distinguishability, Simulation and Universality of Moore Tree Automata. Fundamenta Informaticae 38(1), 79–91, 1999.
• Cristian S. Calude, John L. Casti, Peter B. Gibbons, Marjo Lipponen, Unconventional Models of Computation: A Conventional Report. Complexity 3(4), 8 – 11, 1998.
• Cristian S. Calude, Marjo Lipponen, Computational Complementarity and Sofic Shifts, Extended Abstract. Chaos, Solitons & Fractals , 1998.
• Elena Calude, Marjo Lipponen, Minimal Deterministic Incomplete Automata. Journal of Universal Computer Science 3(11), 1997.
• Tero Harju, Marjo Lipponen, Alexandru Mateescu, Flawords and Post Correspondence Problem. Theoret. Comput. Science 161, 93--108, 1996.
• Marjo Lipponen, Arto Salomaa, Simple words in equality sets. EATCS Bulletin (60), 123--143, 1996.
• Marjo Lipponen, Gheorghe Pãun, Strongly prime PCP words. Discrete Applied Math. 63, 193--197, 1995.
• Marjo Lipponen, Primitive words and languages associated to PCP. EATCS Bulletin 53, 217--226, 1994.

Articles in proceedings (6):

• Eija Jurvanen, Marjo Lipponen, On Moore Tree Automata and Infinite Leaf Alphabets. In: Seventh Nordic Combinatorial Conference, NCC'99, TUCS General Publications, 49-56, Turku Centre for Computer Science, 1999.
• Cristian S. Calude, Marjo Lipponen, Computational Complementarity and Sofic Shifts. In: Computing Theory 98, Australian Computer Science Communications 20, 277 - 290, Springer-Verlag Singapore, 1998.
• Elena Calude, Marjo Lipponen, Deterministic Incomplete Automata: Simulation, Universality and Complementarity. In: Unconventional Models of Computation, Springer Series in Discrete Mathematics and Theoretical Computer Science, Springer-Verlag, Singapore, 1997.
• Marjo Lipponen, Decision problems concerning prime words and languages of the PCP. In: 8th Internat. Conf. on Automata and Formal Languages, 1997.
• Marjo Lipponen, On F-prime solutions of the Post Correspondence Problem. In: Developments in Language Theory II, Magdeburg, Germany, July 1995, 139--147, World Scientific, 1996.
• Marjo Lipponen, Post Correspondence Problem: words possible as primitive solutions. In: Automata, Languages and Programming, 22nd International Colloquium, ICALP'95, Szeged, Hungary, July 1995, Lecture Notes in Computer Science 944, 63–74, Springer, 1995.

Chapters in edited books (1):

• Marjo Lipponen, Arto Salomaa, Simple words in equality sets. In: G. Rozenberg A. Salomaa G. Paun (Ed.), Current Trends in Theoretical Computer Science, 717–733, World Scientific, 2001.

Ph.D. thesis (1):

• Marjo Lipponen, On Primitive Solutions of the Post Correspondence Problem. TUCS Dissertations 1. Turku Centre for Computer Science, 1996.

Technical reports (4):

• Eija Jurvanen, Marjo Lipponen, Universality on Tree Automata of MooreType. TUCS Technical Reports 189, Turku Centre for Computer Science, 1998.
• Cristian S. Calude, Marjo Lipponen, Computational Complementarity and Sofic Shifts. 0, 1997.
• Marjo Lipponen, Decision problems concerning prime words and languages of the PCP. TUCS Technical Reports 27, Turku Centre for Computer Science, 1996.
• Marjo Lipponen, Arto Salomaa, Simple Words in Equality Sets. TUCS Technical Reports 39, Turku Centre for Computer Science, 1996.