Fundamenta Informaticae, Volume 104

Volume 104, Numbers 1-2, 2010

• Maria Paola Bianchi, Beatrice Palano:
  Behaviours of Unary Quantum Automata. 1-15
  
• Peter Cerno, Frantisek Mráz:
  Clearing Restarting Automata. 17-54
  
• Viliam Geffert, Giovanni Pighizzini, Carlo Mereghetti:
  One Pebble Versus epsilon * log n Bits. 55-69
  
• Peter Leupold, Benedek Nagy:
  5' -> 3' Watson-Crick AutomataWith Several Runs. 71-91
  
• Gema M. Martín, Francisco J. Vico, Jürgen Dassow, Bianca Truthe:
  Low Disruption Transformations on Cyclic Automata. 93-110
  
• Tomás Masopust:
  Regulated Nondeterminism in Pushdown Automata: The Non-Regular Case. 111-124
  
• Hidenosuke Nishio:
  Automorphissm Classification of Cellular Automata. 125-140
  
• Klaus Sutner:
  Cellular Automata, Decidability and Phasespace. 141-160
  
• Bianca Truthe:
  Target Based Accepting Networks of Evolutionary Processors. 161-183
  

Volume 104, Number 3, 2010

• Juraj Hromkovic, Borislav Suster, Eduard Toman:
  Preface.
  
• Farid M. Ablayev, Svetlana Ablayeva:
  A Communication Approach to the Superposition Problem. 185-200
  
• Andreas Alexander Albrecht, Alexander V. Chaskin, Costas S. Iliopoulos, Oktay M. Kasim-Zade, Georgios Lappas, Kathleen Steinhöfel:
  A Note on a priori Estimations of Classification Circuit Complexity. 201-217
  
• Marina An. Alekhina:
  Synthesis and Complexity of Asymptotically Optimal Circuits with Unreliable Gates. 219-225
  
• Sergej B. Gashkov, Igor Gashkov:
  Some Remarks on Testing Irreducibility of Polynomials and Normality of Bases in Finite Fields. 227-238
  
• Sergei A. Lozhkin, Alexander E. Shiganov:
  High Accuracy Asymptotic Bounds on the BDD Size and Weight of the Hardest Functions. 239-253
  
• Boris Melnikov:
  Extended Nondeterministic Finite Automata. 255-265
  
• Boris Melnikov:
  Once More on the Edge-Minimization of Nondeterministic Finite Automata and the Connected Problems. 267-283
  
• Mikhail Ju. Moshkov:
  Greedy Algorithm with Weights for Decision Tree Construction. 285-292
  

Volume 104, Number 4, 2010

• Richard Dapoigny, Patrick Barlatier:
  Modeling Contexts with Dependent Types. 293-327
  
• Artur Jez, Alexander Okhotin:
  Univariate Equations Over Sets of Natural Numbers. 329-348
  
• Linh Anh Nguyen:
  Horn Knowledge Bases in Regular Description Logics with PTIME Data Complexity. 349-384
  
• Zuhua Shao:
  Breaking Pomykala-Barabasz Threshold Proxy Signature Scheme. 385-392
  

Last update Wed May 22 17:36:31 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page