FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020054624> ?p ?o ?g. }

• W2020054624 endingPage "3446" @default.
• W2020054624 startingPage "3438" @default.
• W2020054624 abstract "Caterpillar expressions have been introduced by Brüggemann-Klein and Wood for applications in markup languages. Caterpillar expressions provide a convenient formalism for specifying the operation of tree-walking automata on unranked trees. Here we give a formal definition of determinism of caterpillar expressions that is based on the language of instruction sequences defined by the expression. We show that determinism of caterpillar expressions can be decided in polynomial time." @default.
• W2020054624 created "2016-06-24" @default.
• W2020054624 creator A5009151151 @default.
• W2020054624 creator A5025061309 @default.
• W2020054624 creator A5033283537 @default.
• W2020054624 date "2009-09-01" @default.
• W2020054624 modified "2023-09-26" @default.
• W2020054624 title "Deciding determinism of caterpillar expressions" @default.
• W2020054624 cites W1510695256 @default.
• W2020054624 cites W1530792390 @default.
• W2020054624 cites W1557116728 @default.
• W2020054624 cites W1571327583 @default.
• W2020054624 cites W1584587517 @default.
• W2020054624 cites W1593799327 @default.
• W2020054624 cites W1602991328 @default.
• W2020054624 cites W1605153944 @default.
• W2020054624 cites W1684681859 @default.
• W2020054624 cites W196919032 @default.
• W2020054624 cites W1971898721 @default.
• W2020054624 cites W1981870753 @default.
• W2020054624 cites W1998306722 @default.
• W2020054624 cites W2002089154 @default.
• W2020054624 cites W2006925158 @default.
• W2020054624 cites W2013618518 @default.
• W2020054624 cites W2030011197 @default.
• W2020054624 cites W2035017189 @default.
• W2020054624 cites W2039984653 @default.
• W2020054624 cites W2042527825 @default.
• W2020054624 cites W2051897199 @default.
• W2020054624 cites W2057841333 @default.
• W2020054624 cites W2065394462 @default.
• W2020054624 cites W2105748890 @default.
• W2020054624 cites W2143276068 @default.
• W2020054624 cites W2167473451 @default.
• W2020054624 cites W2167954650 @default.
• W2020054624 cites W2292993340 @default.
• W2020054624 cites W2479946866 @default.
• W2020054624 cites W2506172604 @default.
• W2020054624 cites W2911295106 @default.
• W2020054624 cites W2913383557 @default.
• W2020054624 cites W2949908364 @default.
• W2020054624 cites W81175699 @default.
• W2020054624 doi "https://doi.org/10.1016/j.tcs.2009.03.010" @default.
• W2020054624 hasPublicationYear "2009" @default.
• W2020054624 type Work @default.
• W2020054624 sameAs 2020054624 @default.
• W2020054624 citedByCount "1" @default.
• W2020054624 countsByYear W20200546242012 @default.
• W2020054624 crossrefType "journal-article" @default.
• W2020054624 hasAuthorship W2020054624A5009151151 @default.
• W2020054624 hasAuthorship W2020054624A5025061309 @default.
• W2020054624 hasAuthorship W2020054624A5033283537 @default.
• W2020054624 hasBestOaLocation W20200546241 @default.
• W2020054624 hasConcept C111472728 @default.
• W2020054624 hasConcept C112505250 @default.
• W2020054624 hasConcept C118615104 @default.
• W2020054624 hasConcept C121329065 @default.
• W2020054624 hasConcept C136119220 @default.
• W2020054624 hasConcept C136764020 @default.
• W2020054624 hasConcept C138885662 @default.
• W2020054624 hasConcept C142362112 @default.
• W2020054624 hasConcept C153349607 @default.
• W2020054624 hasConcept C177756618 @default.
• W2020054624 hasConcept C192183473 @default.
• W2020054624 hasConcept C199360897 @default.
• W2020054624 hasConcept C202444582 @default.
• W2020054624 hasConcept C2776769236 @default.
• W2020054624 hasConcept C33923547 @default.
• W2020054624 hasConcept C41008148 @default.
• W2020054624 hasConcept C45874996 @default.
• W2020054624 hasConcept C558565934 @default.
• W2020054624 hasConcept C59822182 @default.
• W2020054624 hasConcept C73301696 @default.
• W2020054624 hasConcept C80444323 @default.
• W2020054624 hasConcept C86803240 @default.
• W2020054624 hasConcept C8797682 @default.
• W2020054624 hasConcept C90559484 @default.
• W2020054624 hasConceptScore W2020054624C111472728 @default.
• W2020054624 hasConceptScore W2020054624C112505250 @default.
• W2020054624 hasConceptScore W2020054624C118615104 @default.
• W2020054624 hasConceptScore W2020054624C121329065 @default.
• W2020054624 hasConceptScore W2020054624C136119220 @default.
• W2020054624 hasConceptScore W2020054624C136764020 @default.
• W2020054624 hasConceptScore W2020054624C138885662 @default.
• W2020054624 hasConceptScore W2020054624C142362112 @default.
• W2020054624 hasConceptScore W2020054624C153349607 @default.
• W2020054624 hasConceptScore W2020054624C177756618 @default.
• W2020054624 hasConceptScore W2020054624C192183473 @default.
• W2020054624 hasConceptScore W2020054624C199360897 @default.
• W2020054624 hasConceptScore W2020054624C202444582 @default.
• W2020054624 hasConceptScore W2020054624C2776769236 @default.
• W2020054624 hasConceptScore W2020054624C33923547 @default.
• W2020054624 hasConceptScore W2020054624C41008148 @default.
• W2020054624 hasConceptScore W2020054624C45874996 @default.
• W2020054624 hasConceptScore W2020054624C558565934 @default.
• W2020054624 hasConceptScore W2020054624C59822182 @default.
• W2020054624 hasConceptScore W2020054624C73301696 @default.
• W2020054624 hasConceptScore W2020054624C80444323 @default.

• next