Institution
Turku Centre for Computer Science
Facility•Turku, Finland•
About: Turku Centre for Computer Science is a facility organization based out in Turku, Finland. It is known for research contribution in the topics: Decidability & Word (group theory). The organization has 382 authors who have published 1027 publications receiving 19560 citations.
Papers published on a yearly basis
Papers
More filters
••
01 May 2001TL;DR: Computational Complexity (E Allender et al.), Formal Specification (H Ehrig et al.) Login in Computer Science (Y Gurevich et al).
Abstract: Computational Complexity (E Allender et al.) Formal Specification (H Ehrig et al.) Login in Computer Science (Y Gurevich et al.) Concurrency (M Nielsen et al.) Natural Computing (G Rozenberg et al.) Formal Language Theory (A Salomaa et al.)
26 citations
••
TL;DR: A generative mechanism based on some operations inspired by the large-scale mutations in genomes (deletion, inversion, transposition, duplication) is introduced and basic questions regarding these devices and their generated languages are investigated.
Abstract: This paper introduces and investigates a generative mechanism based on some operations inspired by the large-scale mutations in genomes (deletion, inversion, transposition, duplication). Basic questions regarding these devices and their generated languages are investigated: generative capacity, closure properties, decidability. We also briefly discuss a few problems concerning our model with respect to some structural features of the nucleic acids.
26 citations
••
03 Jul 2006TL;DR: In this article, a reduct of von Wright's demonic refinement algebra with two operators for modeling enabledness and termination of programs is presented. Butler et al. show how the operators can be used for expressing relations between programs and apply the algebra to reasoning about action systems.
Abstract: Refinement algebras are abstract algebras for reasoning about programs in a total-correctness framework. We extend a reduct of von Wright's demonic refinement algebra with two operators for modelling enabledness and termination of programs. We show how the operators can be used for expressing relations between programs and apply the algebra to reasoning about action systems.
26 citations
••
TL;DR: Two equivalent definitions of grammars with left contexts are given and their basic properties are established, including a transformation to a normal form and a cubic-time parsing algorithm, with a square-time version for unambiguous Grammars.
Abstract: The paper introduces an extension of context-free grammars equipped with an operator for referring to the left context of the substring being defined. For example, a rule A->[email protected]?B defines a symbol a, as long as it is preceded by a string defined by B. The conjunction operator in this example is taken from conjunctive grammars (Okhotin, 2001), which are an extension of ordinary context-free grammars that maintains most of their practical properties, including many parsing algorithms. This paper gives two equivalent definitions of grammars with left contexts-by logical deduction and by language equations-and establishes their basic properties, including a transformation to a normal form and a cubic-time parsing algorithm, with a square-time version for unambiguous grammars.
26 citations
••
11 Jul 1999TL;DR: This work begins by observing how the structure of DNA molecules and the technics available for manipulating them are very suitable for computing, and establishes a link with certain fairly old results from computability theory which essentially explain why the main feature ofDNA molecules, the Watson-Crick complementarity, gives rise to the Turing-universality of DNA computations.
Abstract: DNA computing is one of the most exciting new developments in computer science, from both technological and theoretical point of view. We begin by observing how the structure of DNA molecules and the technics available for manipulating them are very suitable for computing. We then establish a link with certain fairly old results from computability theory which essentially explain why the main feature of DNA molecules, the Watson-Crick complementarity, gives rise to the Turing-universality of DNA computations. Selected areas of DNA computing, interesting from a theoretical point of view but offering also practical potential, will be briefly examined.
26 citations
Authors
Showing all 383 results
Name | H-index | Papers | Citations |
---|---|---|---|
José A. Teixeira | 101 | 1414 | 47329 |
Cunsheng Ding | 61 | 254 | 11116 |
Jun'ichi Tsujii | 59 | 389 | 15985 |
Arto Salomaa | 56 | 374 | 17706 |
Tero Aittokallio | 52 | 271 | 8689 |
Risto Lahdelma | 48 | 149 | 6637 |
Hannu Tenhunen | 45 | 819 | 11661 |
Mats Gyllenberg | 44 | 204 | 8029 |
Sampo Pyysalo | 42 | 153 | 8839 |
Olli Polo | 42 | 140 | 5303 |
Pasi Liljeberg | 40 | 306 | 6959 |
Tapio Salakoski | 38 | 231 | 7271 |
Filip Ginter | 37 | 156 | 7294 |
Robert Fullér | 37 | 152 | 5848 |
Juha Plosila | 35 | 342 | 4917 |