Volume 19; Issue 4

Information Processing Letters

Volume 19; Issue 4
1

On linear context-free languages and one-way multihead automata

Wojciech Rytter
Journal:
Information Processing Letters
Year:
1984
Language:
english
File:
PDF, 321 KB
english, 1984
2

Probabilistics Turing machines and recursively enumerable Dedekind cuts

M. Chrobak, B.S. Chlebus
Journal:
Information Processing Letters
Year:
1984
Language:
english
File:
PDF, 406 KB
english, 1984
3

Towards a formal proof system for ω-rational expressions

Ph. Darondeau, L. Kott
Journal:
Information Processing Letters
Year:
1984
Language:
english
File:
PDF, 404 KB
english, 1984
4

A note on bounded-reversal multipushdown machines

Marek Chrobak
Journal:
Information Processing Letters
Year:
1984
Language:
english
File:
PDF, 124 KB
english, 1984
5

How to produce all sentences from a two-level grammar

Dick Grune
Journal:
Information Processing Letters
Year:
1984
Language:
english
File:
PDF, 398 KB
english, 1984
6

On the centers of the set of weakly square-free words on a two letter alphabet

Arturo Carpi
Journal:
Information Processing Letters
Year:
1984
Language:
english
File:
PDF, 313 KB
english, 1984
7

On software equations

J. Král
Journal:
Information Processing Letters
Year:
1984
Language:
english
File:
PDF, 363 KB
english, 1984
8

The complexity of incremental convex hull algorithms in Rd

Michael Kallay
Journal:
Information Processing Letters
Year:
1984
Language:
english
File:
PDF, 75 KB
english, 1984
10

How evenly should one divide to conquer quickly?

T.R. Walsh
Journal:
Information Processing Letters
Year:
1984
Language:
english
File:
PDF, 438 KB
english, 1984