Matches in SemOpenAlex for { <https://semopenalex.org/work/W1715173658> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1715173658 endingPage "352" @default.
- W1715173658 startingPage "340" @default.
- W1715173658 abstract "We introduce and study Recursive Markov Chains (RMCs), which extend ordinary finite state Markov chains with the ability to invoke other Markov chains in a potentially recursive manner. They offer a natural abstract model for probabilistic programs with procedures, and are a probabilistic version of Recursive State Machines. RMCs generalize Stochastic Context-Free Grammars (SCFG) and multi-type Branching Processes, and are intimately related to Probabilistic Pushdown Systems. We focus here on termination and reachability analysis for RMCs. We present both positive and negative results for the general class of RMCs, as well as for important subclasses including SCFGs." @default.
- W1715173658 created "2016-06-24" @default.
- W1715173658 creator A5003946901 @default.
- W1715173658 creator A5043084405 @default.
- W1715173658 date "2005-01-01" @default.
- W1715173658 modified "2023-10-18" @default.
- W1715173658 title "Recursive Markov Chains, Stochastic Grammars, and Monotone Systems of Nonlinear Equations" @default.
- W1715173658 cites W1491036809 @default.
- W1715173658 cites W1589224558 @default.
- W1715173658 cites W1595179046 @default.
- W1715173658 cites W1715173658 @default.
- W1715173658 cites W2001255903 @default.
- W1715173658 cites W2023206235 @default.
- W1715173658 cites W2047206742 @default.
- W1715173658 cites W2066194644 @default.
- W1715173658 cites W2067754486 @default.
- W1715173658 cites W2107771181 @default.
- W1715173658 cites W2111041233 @default.
- W1715173658 cites W2148265818 @default.
- W1715173658 cites W2151549243 @default.
- W1715173658 cites W4232474943 @default.
- W1715173658 cites W4297962570 @default.
- W1715173658 cites W4299637698 @default.
- W1715173658 doi "https://doi.org/10.1007/978-3-540-31856-9_28" @default.
- W1715173658 hasPublicationYear "2005" @default.
- W1715173658 type Work @default.
- W1715173658 sameAs 1715173658 @default.
- W1715173658 citedByCount "60" @default.
- W1715173658 countsByYear W17151736582012 @default.
- W1715173658 countsByYear W17151736582013 @default.
- W1715173658 countsByYear W17151736582014 @default.
- W1715173658 countsByYear W17151736582017 @default.
- W1715173658 countsByYear W17151736582022 @default.
- W1715173658 countsByYear W17151736582023 @default.
- W1715173658 crossrefType "book-chapter" @default.
- W1715173658 hasAuthorship W1715173658A5003946901 @default.
- W1715173658 hasAuthorship W1715173658A5043084405 @default.
- W1715173658 hasBestOaLocation W17151736582 @default.
- W1715173658 hasConcept C105795698 @default.
- W1715173658 hasConcept C106189395 @default.
- W1715173658 hasConcept C119857082 @default.
- W1715173658 hasConcept C134083981 @default.
- W1715173658 hasConcept C136643341 @default.
- W1715173658 hasConcept C154945302 @default.
- W1715173658 hasConcept C159886148 @default.
- W1715173658 hasConcept C177638518 @default.
- W1715173658 hasConcept C24404364 @default.
- W1715173658 hasConcept C2524010 @default.
- W1715173658 hasConcept C27034413 @default.
- W1715173658 hasConcept C2834757 @default.
- W1715173658 hasConcept C33923547 @default.
- W1715173658 hasConcept C41008148 @default.
- W1715173658 hasConcept C49937458 @default.
- W1715173658 hasConcept C52063229 @default.
- W1715173658 hasConcept C53893814 @default.
- W1715173658 hasConcept C80444323 @default.
- W1715173658 hasConcept C97212296 @default.
- W1715173658 hasConcept C98763669 @default.
- W1715173658 hasConceptScore W1715173658C105795698 @default.
- W1715173658 hasConceptScore W1715173658C106189395 @default.
- W1715173658 hasConceptScore W1715173658C119857082 @default.
- W1715173658 hasConceptScore W1715173658C134083981 @default.
- W1715173658 hasConceptScore W1715173658C136643341 @default.
- W1715173658 hasConceptScore W1715173658C154945302 @default.
- W1715173658 hasConceptScore W1715173658C159886148 @default.
- W1715173658 hasConceptScore W1715173658C177638518 @default.
- W1715173658 hasConceptScore W1715173658C24404364 @default.
- W1715173658 hasConceptScore W1715173658C2524010 @default.
- W1715173658 hasConceptScore W1715173658C27034413 @default.
- W1715173658 hasConceptScore W1715173658C2834757 @default.
- W1715173658 hasConceptScore W1715173658C33923547 @default.
- W1715173658 hasConceptScore W1715173658C41008148 @default.
- W1715173658 hasConceptScore W1715173658C49937458 @default.
- W1715173658 hasConceptScore W1715173658C52063229 @default.
- W1715173658 hasConceptScore W1715173658C53893814 @default.
- W1715173658 hasConceptScore W1715173658C80444323 @default.
- W1715173658 hasConceptScore W1715173658C97212296 @default.
- W1715173658 hasConceptScore W1715173658C98763669 @default.
- W1715173658 hasLocation W17151736581 @default.
- W1715173658 hasLocation W17151736582 @default.
- W1715173658 hasOpenAccess W1715173658 @default.
- W1715173658 hasPrimaryLocation W17151736581 @default.
- W1715173658 hasRelatedWork W1497573972 @default.
- W1715173658 hasRelatedWork W151331935 @default.
- W1715173658 hasRelatedWork W1715173658 @default.
- W1715173658 hasRelatedWork W2009481578 @default.
- W1715173658 hasRelatedWork W2019032507 @default.
- W1715173658 hasRelatedWork W2057847529 @default.
- W1715173658 hasRelatedWork W2081516556 @default.
- W1715173658 hasRelatedWork W2244615887 @default.
- W1715173658 hasRelatedWork W3088679884 @default.
- W1715173658 hasRelatedWork W4291134532 @default.
- W1715173658 isParatext "false" @default.
- W1715173658 isRetracted "false" @default.
- W1715173658 magId "1715173658" @default.
- W1715173658 workType "book-chapter" @default.