Matches in SemOpenAlex for { <https://semopenalex.org/work/W2066876611> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2066876611 endingPage "137" @default.
- W2066876611 startingPage "131" @default.
- W2066876611 abstract "It is shown that the simple deterministic pushdown transductions of {0,1}∗ equal the class of context free languages (by means of an elementary proof). Several new results are presented concerning the class of source languages which can be compiled into Dyck languages by a DPDA transducer, i.e., the class DPDT-1 (D 2). It is shown that this language family does not 2 have the Parikh property and is incomparable with the unambiguous context free languages, the bounded context free languages, the linear context free languages, the one-way deterministic stack automaton languages and the one-way non-deterministic stack automaton languages." @default.
- W2066876611 created "2016-06-24" @default.
- W2066876611 creator A5029628745 @default.
- W2066876611 date "1981-01-01" @default.
- W2066876611 modified "2023-10-13" @default.
- W2066876611 title "A note on dpda transductions of {0,1}∗and inverse dpda transductions of the dyck set" @default.
- W2066876611 cites W2038503876 @default.
- W2066876611 cites W2066185596 @default.
- W2066876611 doi "https://doi.org/10.1080/00207168108803235" @default.
- W2066876611 hasPublicationYear "1981" @default.
- W2066876611 type Work @default.
- W2066876611 sameAs 2066876611 @default.
- W2066876611 citedByCount "1" @default.
- W2066876611 crossrefType "journal-article" @default.
- W2066876611 hasAuthorship W2066876611A5029628745 @default.
- W2066876611 hasConcept C112505250 @default.
- W2066876611 hasConcept C11413529 @default.
- W2066876611 hasConcept C114614502 @default.
- W2066876611 hasConcept C116248031 @default.
- W2066876611 hasConcept C118615104 @default.
- W2066876611 hasConcept C134306372 @default.
- W2066876611 hasConcept C151730666 @default.
- W2066876611 hasConcept C154945302 @default.
- W2066876611 hasConcept C158008952 @default.
- W2066876611 hasConcept C167822520 @default.
- W2066876611 hasConcept C194525867 @default.
- W2066876611 hasConcept C198838072 @default.
- W2066876611 hasConcept C199360897 @default.
- W2066876611 hasConcept C2777212361 @default.
- W2066876611 hasConcept C2779343474 @default.
- W2066876611 hasConcept C33923547 @default.
- W2066876611 hasConcept C34388435 @default.
- W2066876611 hasConcept C41008148 @default.
- W2066876611 hasConcept C53893814 @default.
- W2066876611 hasConcept C74919329 @default.
- W2066876611 hasConcept C77944639 @default.
- W2066876611 hasConcept C80444323 @default.
- W2066876611 hasConcept C86803240 @default.
- W2066876611 hasConcept C9395851 @default.
- W2066876611 hasConceptScore W2066876611C112505250 @default.
- W2066876611 hasConceptScore W2066876611C11413529 @default.
- W2066876611 hasConceptScore W2066876611C114614502 @default.
- W2066876611 hasConceptScore W2066876611C116248031 @default.
- W2066876611 hasConceptScore W2066876611C118615104 @default.
- W2066876611 hasConceptScore W2066876611C134306372 @default.
- W2066876611 hasConceptScore W2066876611C151730666 @default.
- W2066876611 hasConceptScore W2066876611C154945302 @default.
- W2066876611 hasConceptScore W2066876611C158008952 @default.
- W2066876611 hasConceptScore W2066876611C167822520 @default.
- W2066876611 hasConceptScore W2066876611C194525867 @default.
- W2066876611 hasConceptScore W2066876611C198838072 @default.
- W2066876611 hasConceptScore W2066876611C199360897 @default.
- W2066876611 hasConceptScore W2066876611C2777212361 @default.
- W2066876611 hasConceptScore W2066876611C2779343474 @default.
- W2066876611 hasConceptScore W2066876611C33923547 @default.
- W2066876611 hasConceptScore W2066876611C34388435 @default.
- W2066876611 hasConceptScore W2066876611C41008148 @default.
- W2066876611 hasConceptScore W2066876611C53893814 @default.
- W2066876611 hasConceptScore W2066876611C74919329 @default.
- W2066876611 hasConceptScore W2066876611C77944639 @default.
- W2066876611 hasConceptScore W2066876611C80444323 @default.
- W2066876611 hasConceptScore W2066876611C86803240 @default.
- W2066876611 hasConceptScore W2066876611C9395851 @default.
- W2066876611 hasIssue "2" @default.
- W2066876611 hasLocation W20668766111 @default.
- W2066876611 hasOpenAccess W2066876611 @default.
- W2066876611 hasPrimaryLocation W20668766111 @default.
- W2066876611 hasRelatedWork W1804899877 @default.
- W2066876611 hasRelatedWork W1972388205 @default.
- W2066876611 hasRelatedWork W1993619792 @default.
- W2066876611 hasRelatedWork W2013101378 @default.
- W2066876611 hasRelatedWork W2026528778 @default.
- W2066876611 hasRelatedWork W2039777175 @default.
- W2066876611 hasRelatedWork W2047588061 @default.
- W2066876611 hasRelatedWork W2909968134 @default.
- W2066876611 hasRelatedWork W2950941115 @default.
- W2066876611 hasRelatedWork W4167080 @default.
- W2066876611 hasVolume "9" @default.
- W2066876611 isParatext "false" @default.
- W2066876611 isRetracted "false" @default.
- W2066876611 magId "2066876611" @default.
- W2066876611 workType "article" @default.