Machines, Languages, and Complexity - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer-Verlag

354051516x

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Rational cones and commutations

Machines, Languages, and Complexity - Lecture Notes in Computer Science ◽

10.1007/bfb0015926 ◽

2005 ◽

pp. 37-54 ◽

Cited By ~ 3

Author(s):

Michel Latteux

Download Full-text

A partially persistent data structure for the set-union problem with backtracking

Machines, Languages, and Complexity - Lecture Notes in Computer Science ◽

10.1007/bfb0015933 ◽

2005 ◽

pp. 128-135

Author(s):

Carlo Gaibisso

Keyword(s):

Data Structure ◽

Persistent Data

Download Full-text

Algorithmic learning from incomplete information: Principles and problems

Machines, Languages, and Complexity - Lecture Notes in Computer Science ◽

10.1007/bfb0015939 ◽

2005 ◽

pp. 188-207 ◽

Cited By ~ 8

Author(s):

Klaus P. Jantke

Keyword(s):

Incomplete Information ◽

Algorithmic Learning

Download Full-text

An extension of the Krohn-Rhodes decomposition of automata

Machines, Languages, and Complexity - Lecture Notes in Computer Science ◽

10.1007/bfb0015928 ◽

2005 ◽

pp. 65-71

Author(s):

Zoltán Esik

Download Full-text

Some properties of space-bounded synchronized alternating turing machines with only universal states

Machines, Languages, and Complexity - Lecture Notes in Computer Science ◽

10.1007/bfb0015931 ◽

2005 ◽

pp. 102-113 ◽

Cited By ~ 1

Author(s):

Anna Slobodová

Keyword(s):

Turing Machines ◽

Alternating Turing Machines

Download Full-text

The simulation of two-dimensional one-marker automata by three-way turing machines

Machines, Languages, and Complexity - Lecture Notes in Computer Science ◽

10.1007/bfb0015930 ◽

2005 ◽

pp. 92-101 ◽

Cited By ~ 1

Author(s):

Akira Ito ◽

Katsushi Inoue ◽

Itsuo Takanami

Keyword(s):

Two Dimensional ◽

Turing Machines

Download Full-text

Chomsky hierarchy and communication complexity

Machines, Languages, and Complexity - Lecture Notes in Computer Science ◽

10.1007/bfb0015924 ◽

2005 ◽

pp. 12-18 ◽

Cited By ~ 1

Author(s):

Galina Jirásková

Keyword(s):

Communication Complexity ◽

Chomsky Hierarchy

Download Full-text

A note on the computational complexity of bracketing and related problems

Machines, Languages, and Complexity - Lecture Notes in Computer Science ◽

10.1007/bfb0015934 ◽

2005 ◽

pp. 136-145

Author(s):

Mirko Křivánek

Keyword(s):

Computational Complexity

Download Full-text

A survey of two-dimensional automata theory

Machines, Languages, and Complexity - Lecture Notes in Computer Science ◽

10.1007/bfb0015929 ◽

2005 ◽

pp. 72-91 ◽

Cited By ~ 9

Author(s):

Katsushi Inoue ◽

Itsuo Takanami

Keyword(s):

Automata Theory ◽

Two Dimensional

Download Full-text

A cryptosystem based on propositional logic

Machines, Languages, and Complexity - Lecture Notes in Computer Science ◽

10.1007/bfb0015940 ◽

2005 ◽

pp. 209-219 ◽

Cited By ~ 1

Author(s):

Jarkko Kari

Keyword(s):

Propositional Logic

Download Full-text

Machines, Languages, and Complexity - Lecture Notes in Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer-Verlag

Rational cones and commutations

A partially persistent data structure for the set-union problem with backtracking

Algorithmic learning from incomplete information: Principles and problems

An extension of the Krohn-Rhodes decomposition of automata

Some properties of space-bounded synchronized alternating turing machines with only universal states

The simulation of two-dimensional one-marker automata by three-way turing machines

Chomsky hierarchy and communication complexity

A note on the computational complexity of bracketing and related problems

A survey of two-dimensional automata theory

A cryptosystem based on propositional logic

Machines, Languages, and Complexity - Lecture Notes in Computer Science
Latest Publications