Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000634657> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2000634657 endingPage "308" @default.
- W2000634657 startingPage "285" @default.
- W2000634657 abstract "It is known that by iterating the look-ahead tree languages for deterministic top-down tree automata, more and more powerful recognizing devices are obtained. Let DR 0 = DR , where DR is the class of all tree languages recognizable by deterministic top-down tree automata, and let, for n ⩾ 1, DR n be the class of all tree languages recognizable by deterministic top-down tree automata with DR n −1 look-ahead. Then DR 0 ⊂ DR 1 ⊂ DR 2 ⊂…. Slutzki and Vágvölgyi (1993) showed that the composition powers of the class of all deterministic top-down tree transformations with deterministic top-down look-ahead ( DTT DR ) form a proper hierarchy, i.e. ( DTT DR ) n ⊂( DTT DR ) n + 1 for n ⩾ 0. Along the proof they studied the notion of the deterministic top-down tree transducer with DR n look-ahead (dtt DR n ) and showed that ( DTT DR ) n + 1 ⊆ DTT DR n ( n ⩾ 0), where DTT DR n stands for the class of all tree transformations induced by dtt DR n 'S. Our aim is to show the reversed inclusion, i.e. DTT DR n ⊆ ( DTT DR ) n + 1 ( n ⩾ 0). This implies a precise characterization DTT DR n = ( DTT DR ) n + 1 ( n ⩾ 0), and implies that the classes DTT DR n ( n ⩾ 0) form a proper hierarchy." @default.
- W2000634657 created "2016-06-24" @default.
- W2000634657 creator A5030287023 @default.
- W2000634657 creator A5044866430 @default.
- W2000634657 date "1995-06-01" @default.
- W2000634657 modified "2023-09-29" @default.
- W2000634657 title "Deterministic top-down tree transducers with iterated look-ahead" @default.
- W2000634657 cites W1842300624 @default.
- W2000634657 cites W1963587568 @default.
- W2000634657 cites W1965758925 @default.
- W2000634657 cites W1987709131 @default.
- W2000634657 cites W1988343205 @default.
- W2000634657 cites W1989532406 @default.
- W2000634657 cites W2015873307 @default.
- W2000634657 cites W2029073773 @default.
- W2000634657 cites W2061491534 @default.
- W2000634657 cites W2079625718 @default.
- W2000634657 cites W2086722931 @default.
- W2000634657 cites W2087945397 @default.
- W2000634657 cites W2106123674 @default.
- W2000634657 cites W2109342177 @default.
- W2000634657 cites W2128517960 @default.
- W2000634657 cites W2146106361 @default.
- W2000634657 cites W2150256214 @default.
- W2000634657 cites W3037477934 @default.
- W2000634657 cites W611290337 @default.
- W2000634657 cites W1605062917 @default.
- W2000634657 doi "https://doi.org/10.1016/0304-3975(94)00111-u" @default.
- W2000634657 hasPublicationYear "1995" @default.
- W2000634657 type Work @default.
- W2000634657 sameAs 2000634657 @default.
- W2000634657 citedByCount "8" @default.
- W2000634657 crossrefType "journal-article" @default.
- W2000634657 hasAuthorship W2000634657A5030287023 @default.
- W2000634657 hasAuthorship W2000634657A5044866430 @default.
- W2000634657 hasBestOaLocation W20006346572 @default.
- W2000634657 hasConcept C112505250 @default.
- W2000634657 hasConcept C113174947 @default.
- W2000634657 hasConcept C114614502 @default.
- W2000634657 hasConcept C118615104 @default.
- W2000634657 hasConcept C134306372 @default.
- W2000634657 hasConcept C140479938 @default.
- W2000634657 hasConcept C154945302 @default.
- W2000634657 hasConcept C162324750 @default.
- W2000634657 hasConcept C171250308 @default.
- W2000634657 hasConcept C192562407 @default.
- W2000634657 hasConcept C2777212361 @default.
- W2000634657 hasConcept C2780841128 @default.
- W2000634657 hasConcept C31170391 @default.
- W2000634657 hasConcept C33923547 @default.
- W2000634657 hasConcept C34447519 @default.
- W2000634657 hasConcept C41008148 @default.
- W2000634657 hasConcept C80444323 @default.
- W2000634657 hasConceptScore W2000634657C112505250 @default.
- W2000634657 hasConceptScore W2000634657C113174947 @default.
- W2000634657 hasConceptScore W2000634657C114614502 @default.
- W2000634657 hasConceptScore W2000634657C118615104 @default.
- W2000634657 hasConceptScore W2000634657C134306372 @default.
- W2000634657 hasConceptScore W2000634657C140479938 @default.
- W2000634657 hasConceptScore W2000634657C154945302 @default.
- W2000634657 hasConceptScore W2000634657C162324750 @default.
- W2000634657 hasConceptScore W2000634657C171250308 @default.
- W2000634657 hasConceptScore W2000634657C192562407 @default.
- W2000634657 hasConceptScore W2000634657C2777212361 @default.
- W2000634657 hasConceptScore W2000634657C2780841128 @default.
- W2000634657 hasConceptScore W2000634657C31170391 @default.
- W2000634657 hasConceptScore W2000634657C33923547 @default.
- W2000634657 hasConceptScore W2000634657C34447519 @default.
- W2000634657 hasConceptScore W2000634657C41008148 @default.
- W2000634657 hasConceptScore W2000634657C80444323 @default.
- W2000634657 hasIssue "2" @default.
- W2000634657 hasLocation W20006346571 @default.
- W2000634657 hasLocation W20006346572 @default.
- W2000634657 hasOpenAccess W2000634657 @default.
- W2000634657 hasPrimaryLocation W20006346571 @default.
- W2000634657 hasRelatedWork W119179331 @default.
- W2000634657 hasRelatedWork W1964399277 @default.
- W2000634657 hasRelatedWork W2004345957 @default.
- W2000634657 hasRelatedWork W2024634642 @default.
- W2000634657 hasRelatedWork W2055355518 @default.
- W2000634657 hasRelatedWork W2059086655 @default.
- W2000634657 hasRelatedWork W2079220110 @default.
- W2000634657 hasRelatedWork W2165966680 @default.
- W2000634657 hasRelatedWork W3158280387 @default.
- W2000634657 hasRelatedWork W4231250804 @default.
- W2000634657 hasVolume "143" @default.
- W2000634657 isParatext "false" @default.
- W2000634657 isRetracted "false" @default.
- W2000634657 magId "2000634657" @default.
- W2000634657 workType "article" @default.