Results 141 to 150 of about 3,677,609 (156)
Some of the next articles are maybe not open access.

Equality languages, fixed point languages and representations of recursively enumerable languages

19th Annual Symposium on Foundations of Computer Science (sfcs 1978), 1978
Joost Engelfriet, Grzegorz Rozenberg
openaire   +1 more source

A trivial method of characterizing the family of recursively enumerable languages by scattered context grammars

Bull. EATCS, 1995
Summary: The family of the recursively enumerable languages is characterized by scattered context grammars by using an extremely simple method.
openaire   +2 more sources

PC Grammar Systems With Five Context-Free Components Generate All Recursively Enumerable Languages

Theoretical Computer Science, 2003
György Vaszil, Gheorghe Pǎun
exaly  

Reducibilities Among Equivalence Relations Induced by Recursively Enumerable Structures

Theoretical Computer Science, 2016
Alex Gavryushkin   +2 more
exaly  

Products of Matrices and Recursively Enumerable Sets

Journal of Computer and System Sciences, 2015
Juha Honkala
exaly  

On a Class of Recursively Enumerable Sets

Mathematical Logic Quarterly, 1999
Farzad Didehvar
exaly  

Intersection-Closed Full AFL and the Recursively Enumerable Languages

Information and Control, 1973
Seymour Ginsburg
exaly  

Recursively Enumerable Equivalence Relations Modulo Finite Differences

Mathematical Logic Quarterly, 1994
Andre Nies
exaly  

Home - About - Disclaimer - Privacy