ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Electronic Resource

Context-free preserving functions (1975)

Kosaraju, S. Rao

Springer

Theory of computing systems 9 (1975), S. 193-197

add to mindlist on the mindlist

Details

ISSN: 1433-0490

Source: Springer Online Journal Archives 1860-2000

Topics: Computer Science

Notes: Abstract A functionf on the non-negative integers is a context-free preserving function (cfpf) if and only if for every context-free languageL, {x|(∃y) (xy ∈ L, and |y| =f(|x|))} is a context-free language. In this note we give an algebraic characterization of the class of cfpf's.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF01704019

	Location	Call Number	Expected	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit