Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039391567> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2039391567 endingPage "45" @default.
- W2039391567 startingPage "19" @default.
- W2039391567 abstract "We investigate the structure of graphs in the Caucal hierarchy. We provide criteria concerning the degree of vertices or the length of paths which can be used to show that a given graph does not belong to a certain level of this hierarchy. Each graph in the Caucal hierarchy corresponds to the configuration graph of some higher-order pushdown automaton. The main part of the paper consists of a study of such configuration graphs. We provide tools to decompose and reassemble their runs, and we prove a pumping lemma for higher-order pushdown automata." @default.
- W2039391567 created "2016-06-24" @default.
- W2039391567 creator A5057152327 @default.
- W2039391567 date "2008-06-01" @default.
- W2039391567 modified "2023-10-02" @default.
- W2039391567 title "On the structure of graphs in the Caucal hierarchy" @default.
- W2039391567 cites W1585989904 @default.
- W2039391567 cites W1892007010 @default.
- W2039391567 cites W1971835879 @default.
- W2039391567 cites W2024130312 @default.
- W2039391567 cites W2050169407 @default.
- W2039391567 cites W2067464091 @default.
- W2039391567 doi "https://doi.org/10.1016/j.tcs.2008.01.053" @default.
- W2039391567 hasPublicationYear "2008" @default.
- W2039391567 type Work @default.
- W2039391567 sameAs 2039391567 @default.
- W2039391567 citedByCount "19" @default.
- W2039391567 countsByYear W20393915672012 @default.
- W2039391567 countsByYear W20393915672013 @default.
- W2039391567 countsByYear W20393915672017 @default.
- W2039391567 countsByYear W20393915672020 @default.
- W2039391567 countsByYear W20393915672022 @default.
- W2039391567 crossrefType "journal-article" @default.
- W2039391567 hasAuthorship W2039391567A5057152327 @default.
- W2039391567 hasBestOaLocation W20393915671 @default.
- W2039391567 hasConcept C114614502 @default.
- W2039391567 hasConcept C118615104 @default.
- W2039391567 hasConcept C17744445 @default.
- W2039391567 hasConcept C199539241 @default.
- W2039391567 hasConcept C31170391 @default.
- W2039391567 hasConcept C33923547 @default.
- W2039391567 hasConcept C41008148 @default.
- W2039391567 hasConceptScore W2039391567C114614502 @default.
- W2039391567 hasConceptScore W2039391567C118615104 @default.
- W2039391567 hasConceptScore W2039391567C17744445 @default.
- W2039391567 hasConceptScore W2039391567C199539241 @default.
- W2039391567 hasConceptScore W2039391567C31170391 @default.
- W2039391567 hasConceptScore W2039391567C33923547 @default.
- W2039391567 hasConceptScore W2039391567C41008148 @default.
- W2039391567 hasIssue "1-3" @default.
- W2039391567 hasLocation W20393915671 @default.
- W2039391567 hasOpenAccess W2039391567 @default.
- W2039391567 hasPrimaryLocation W20393915671 @default.
- W2039391567 hasRelatedWork W1511739438 @default.
- W2039391567 hasRelatedWork W1978042415 @default.
- W2039391567 hasRelatedWork W2017331178 @default.
- W2039391567 hasRelatedWork W2050349771 @default.
- W2039391567 hasRelatedWork W2060247628 @default.
- W2039391567 hasRelatedWork W2259158360 @default.
- W2039391567 hasRelatedWork W2802613770 @default.
- W2039391567 hasRelatedWork W2976797620 @default.
- W2039391567 hasRelatedWork W3086542228 @default.
- W2039391567 hasRelatedWork W2466345496 @default.
- W2039391567 hasVolume "400" @default.
- W2039391567 isParatext "false" @default.
- W2039391567 isRetracted "false" @default.
- W2039391567 magId "2039391567" @default.
- W2039391567 workType "article" @default.