Deterministic context-free language

Known as: DCFL, Deterministic context free language, Deterministic context-free languages

In formal language theory, deterministic context-free languages (DCFL) are a proper subset of context-free languages. They are the context-free…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2013

The paper characterizes the family of homomorphisms, under which the deterministic context-free languages, the LL context-free…

2012

The paper characterizes the family of homomorphisms, under which the deterministic context-free languages, the LL context-free…

2004

A GaAs dynamic logic family using the feedthrough evaluation concept is presented in this paper. Feedthrough logic (FTL) allows…

2003

We deal with a criterion for deterministic context-free languages that was originally formulated by Li and Vitanyi [SIAM J…

1996

We characterize the deterministic context-free languages that are unions of equivalence classes in the equivalence generated by…

1986

We identify and study a frequently occurring subclass of Concurrent-Read, Exclusive-Write Parallel Random Access Machines (CREW…

1984

A GaAs integrated circuit has been designed and fabricated to regenerate digital data at gigabit per second rates. The circuit…

1982

Self-aligned implantation for n+-layer technology (SAINT) has been developed for improvement in normally-off GaAs MESFET's to be…

Highly Cited

1982

Highly Cited

1982

It has been found that TiW silicide film forms Schottky contacts on GaAs which are extremely stable even at temperatures of up to…

1982

Transient responses and logic upset threshold dose rates of planar, all-ion implanted GaAs E-JFETs and DCFL (= direct-coupled…