Volume 130; Issue 1

Information and Computation

Volume 130; Issue 1
1

Gap-Definability as a Closure Property

Year:
1996
Language:
english
File:
PDF, 1.79 MB
english, 1996
2

Computational Limits on Team Identification of Languages

Year:
1996
Language:
english
File:
PDF, 3.96 MB
english, 1996
3

Computing the Rabin Index of a Regular Language of Infinite Words

Year:
1996
Language:
english
File:
PDF, 1023 KB
english, 1996
4

Undecidable Verification Problems for Programs with Unreliable Channels

Year:
1996
Language:
english
File:
PDF, 1.79 MB
english, 1996
5

Inductive Counting for Width-Restricted Branching Programs

Year:
1996
Language:
english
File:
PDF, 725 KB
english, 1996