Fundamenta Informaticae, Volume 83

Volume 83, Numbers 1-2, 2008

• Margaret Archibald, Vasco Brattka, Clemens Heuberger:
  Randomness with Respect to the Signed-Digit Representation. 1-19
  
• Laurent Bienvenu, Wolfgang Merkle, Alexander Shen:
  A Simple Proof of Miller-Yu Theorem. 21-24
  
• Douglas S. Bridges, Luminita Vîta:
  Proximal Connectedness. 25-34
  
• Jürgen Dassow, Ralf Stiebe:
  Nonterminal Complexity of Some Operations on Context-Free Languages. 35-49
  
• Henning Fernau, Ralf Stiebe:
  Blind Counter Automata on omega-Words. 51-64
  
• Rudolf Freund, Marion Oswald:
  Regular omega-Languages Defined by Finite Extended Spiking Neural P Systems. 65-73
  
• Yuan Gao, Kai Salomaa, Sheng Yu:
  The State Complexity of Two Combined Operations: Star of Catenation and Star of Reversal. 75-89
  
• T. Aaron Gulliver, Isaiah Makwakwa, Ulrich Speidel:
  On the Generation of Aperiodic and Periodic Necklaces via T-augmentation. 91-107
  
• Michael Gössel, Egor S. Sogomonyan:
  A Non-linear Split Error Detection Code. 109-115
  
• Nicholas J. Hay:
  Simulation Complexity. 117-140
  
• Peter Hertling, Christoph Spandl:
  Computability Theoretic Properties of the Entropy of Gap Shifts. 141-157
  
• Sanjay Jain, Frank Stephan, Nan Ye:
  Prescribed Learning of Indexed Families. 159-175
  
• Boris Ryabko:
  Applications of Kolmogorov Complexity and Universal Codes to Nonparametric Estimation of Characteristics of Time Series. 177-196
  
• Victor L. Selivanov, Klaus W. Wagner:
  Complexity of Topological Properties of Regular omega-Languages. 197-217
  
• Xizhong Zheng:
  A Hierarchy of Computably Enumerable Reals. 219-230
  

Volume 83, Number 3, 2008

• Ashish Ghosh, Mrinal Kanti Das:
  Non-dominated Rank based Sorting Genetic Algorithms. 231-252
  
• Benjamin Grimberg, Michael Kaminski:
  First-Order Ground Non-Monotonic Modal Logic. 253-276
  
• Éric Laugerotte, Djelloul Ziadi:
  WeightedWord Recognition. 277-298
  
• Chia-Chen Lin, Shing-Shoung Wang:
  An Edge-based Image Copy Detection Scheme. 299-318
  
• Jen-Chang Liu, Ming-Hong Shih:
  Generalizations of Pixel-Value Differencing Steganography for Data Hiding in Images. 319-335
  

Volume 83, Number 4, 2008

• Fabio Farina, Alberto Dennunzio:
  A Predator-Prey Cellular Automaton with Parasitic Interactions and Environmental Effects. 337-353
  
• Carlo Meghini, Yannis Tzitzikas, Nicolas Spyratos:
  Abduction for Accessing Information Sources. 355-387
  
• Daniel Simson, Mariusz Wojewódzki:
  An Algorithmic Solution of a Birkhoff Type Problem. 389-410
  
• K. G. Subramanian, Do Long Van, P. Helen Chandra, Nghiem Do Quyen:
  Array Grammars with Contextual Operations. 411-428
  
• Michael Winter:
  A Relation-Algebraic Theory of Bisimulations. 429-449
  
• Philippe Balbiani, Petar Iliev, Dimiter Vakarelov:
  A Modal Logic for Pawlak's Approximation Spaces with Rough Cardinality n. 451-464