Matches in SemOpenAlex for { <https://semopenalex.org/work/W131467558> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W131467558 abstract "Two formalisms, both based on context-free grammars, have recently been proposed as a basis for a non-uniform random generation of combinatorial objects. The former, introduced by Denise et al, associates weights with letters, while the latter, recently explored by Weinberg et al in the context of random generation, associates weights to transitions. In this short note, we use a simple modification of the Greibach Normal Form transformation algorithm, due to Blum and Koch, to show the equivalent expressivities, in term of their induced distributions, of these two formalisms." @default.
- W131467558 created "2016-06-24" @default.
- W131467558 creator A5076325273 @default.
- W131467558 date "2012-01-01" @default.
- W131467558 modified "2023-10-09" @default.
- W131467558 title "Rule-weighted and terminal-weighted context-free grammars have identical expressivity" @default.
- W131467558 cites W100226316 @default.
- W131467558 cites W1487112753 @default.
- W131467558 cites W1963510333 @default.
- W131467558 cites W1998798613 @default.
- W131467558 cites W2043046702 @default.
- W131467558 cites W2047349327 @default.
- W131467558 cites W2053350156 @default.
- W131467558 cites W2077836627 @default.
- W131467558 cites W2117869369 @default.
- W131467558 cites W2150887741 @default.
- W131467558 cites W2153140501 @default.
- W131467558 cites W2609333131 @default.
- W131467558 hasPublicationYear "2012" @default.
- W131467558 type Work @default.
- W131467558 sameAs 131467558 @default.
- W131467558 citedByCount "0" @default.
- W131467558 crossrefType "report" @default.
- W131467558 hasAuthorship W131467558A5076325273 @default.
- W131467558 hasBestOaLocation W1314675581 @default.
- W131467558 hasConcept C114614502 @default.
- W131467558 hasConcept C134083981 @default.
- W131467558 hasConcept C151730666 @default.
- W131467558 hasConcept C199360897 @default.
- W131467558 hasConcept C204321447 @default.
- W131467558 hasConcept C2779343474 @default.
- W131467558 hasConcept C2779664074 @default.
- W131467558 hasConcept C31258907 @default.
- W131467558 hasConcept C33923547 @default.
- W131467558 hasConcept C41008148 @default.
- W131467558 hasConcept C53893814 @default.
- W131467558 hasConcept C54355233 @default.
- W131467558 hasConcept C86803240 @default.
- W131467558 hasConcept C92811239 @default.
- W131467558 hasConcept C97212296 @default.
- W131467558 hasConceptScore W131467558C114614502 @default.
- W131467558 hasConceptScore W131467558C134083981 @default.
- W131467558 hasConceptScore W131467558C151730666 @default.
- W131467558 hasConceptScore W131467558C199360897 @default.
- W131467558 hasConceptScore W131467558C204321447 @default.
- W131467558 hasConceptScore W131467558C2779343474 @default.
- W131467558 hasConceptScore W131467558C2779664074 @default.
- W131467558 hasConceptScore W131467558C31258907 @default.
- W131467558 hasConceptScore W131467558C33923547 @default.
- W131467558 hasConceptScore W131467558C41008148 @default.
- W131467558 hasConceptScore W131467558C53893814 @default.
- W131467558 hasConceptScore W131467558C54355233 @default.
- W131467558 hasConceptScore W131467558C86803240 @default.
- W131467558 hasConceptScore W131467558C92811239 @default.
- W131467558 hasConceptScore W131467558C97212296 @default.
- W131467558 hasLocation W1314675581 @default.
- W131467558 hasLocation W1314675582 @default.
- W131467558 hasLocation W1314675583 @default.
- W131467558 hasOpenAccess W131467558 @default.
- W131467558 hasPrimaryLocation W1314675581 @default.
- W131467558 hasRelatedWork W118991946 @default.
- W131467558 hasRelatedWork W1557335907 @default.
- W131467558 hasRelatedWork W1586408085 @default.
- W131467558 hasRelatedWork W1656514314 @default.
- W131467558 hasRelatedWork W1770609059 @default.
- W131467558 hasRelatedWork W1965215112 @default.
- W131467558 hasRelatedWork W1967762699 @default.
- W131467558 hasRelatedWork W1991706120 @default.
- W131467558 hasRelatedWork W281298494 @default.
- W131467558 hasRelatedWork W59084530 @default.
- W131467558 isParatext "false" @default.
- W131467558 isRetracted "false" @default.
- W131467558 magId "131467558" @default.
- W131467558 workType "report" @default.