Matches in SemOpenAlex for { <https://semopenalex.org/work/W4367694375> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4367694375 abstract "I present a simple algorithm for enumerating the trees generated by a Context Free Grammar (CFG). The algorithm uses a pairing function to form a bijection between CFG derivations and natural numbers, so that trees can be uniquely decoded from counting. This provides a general way to number expressions in natural logical languages, and potentially can be extended to other combinatorial problems. I also show how this algorithm may be generalized to more general forms of derivation, including analogs of Lempel-Ziv coding on trees." @default.
- W4367694375 created "2023-05-03" @default.
- W4367694375 creator A5087201837 @default.
- W4367694375 date "2023-04-30" @default.
- W4367694375 modified "2023-09-26" @default.
- W4367694375 title "How to enumerate trees from a context-free grammar" @default.
- W4367694375 doi "https://doi.org/10.48550/arxiv.2305.00522" @default.
- W4367694375 hasPublicationYear "2023" @default.
- W4367694375 type Work @default.
- W4367694375 citedByCount "0" @default.
- W4367694375 crossrefType "posted-content" @default.
- W4367694375 hasAuthorship W4367694375A5087201837 @default.
- W4367694375 hasBestOaLocation W43676943751 @default.
- W4367694375 hasConcept C105795698 @default.
- W4367694375 hasConcept C111472728 @default.
- W4367694375 hasConcept C11413529 @default.
- W4367694375 hasConcept C114614502 @default.
- W4367694375 hasConcept C118615104 @default.
- W4367694375 hasConcept C138885662 @default.
- W4367694375 hasConcept C151730666 @default.
- W4367694375 hasConcept C179518139 @default.
- W4367694375 hasConcept C184264201 @default.
- W4367694375 hasConcept C24424167 @default.
- W4367694375 hasConcept C26022165 @default.
- W4367694375 hasConcept C2779343474 @default.
- W4367694375 hasConcept C2779623528 @default.
- W4367694375 hasConcept C2780586882 @default.
- W4367694375 hasConcept C33923547 @default.
- W4367694375 hasConcept C41008148 @default.
- W4367694375 hasConcept C41895202 @default.
- W4367694375 hasConcept C80444323 @default.
- W4367694375 hasConcept C86803240 @default.
- W4367694375 hasConceptScore W4367694375C105795698 @default.
- W4367694375 hasConceptScore W4367694375C111472728 @default.
- W4367694375 hasConceptScore W4367694375C11413529 @default.
- W4367694375 hasConceptScore W4367694375C114614502 @default.
- W4367694375 hasConceptScore W4367694375C118615104 @default.
- W4367694375 hasConceptScore W4367694375C138885662 @default.
- W4367694375 hasConceptScore W4367694375C151730666 @default.
- W4367694375 hasConceptScore W4367694375C179518139 @default.
- W4367694375 hasConceptScore W4367694375C184264201 @default.
- W4367694375 hasConceptScore W4367694375C24424167 @default.
- W4367694375 hasConceptScore W4367694375C26022165 @default.
- W4367694375 hasConceptScore W4367694375C2779343474 @default.
- W4367694375 hasConceptScore W4367694375C2779623528 @default.
- W4367694375 hasConceptScore W4367694375C2780586882 @default.
- W4367694375 hasConceptScore W4367694375C33923547 @default.
- W4367694375 hasConceptScore W4367694375C41008148 @default.
- W4367694375 hasConceptScore W4367694375C41895202 @default.
- W4367694375 hasConceptScore W4367694375C80444323 @default.
- W4367694375 hasConceptScore W4367694375C86803240 @default.
- W4367694375 hasLocation W43676943751 @default.
- W4367694375 hasOpenAccess W4367694375 @default.
- W4367694375 hasPrimaryLocation W43676943751 @default.
- W4367694375 hasRelatedWork W1650584150 @default.
- W4367694375 hasRelatedWork W1975812829 @default.
- W4367694375 hasRelatedWork W1976198506 @default.
- W4367694375 hasRelatedWork W1978225469 @default.
- W4367694375 hasRelatedWork W2067498866 @default.
- W4367694375 hasRelatedWork W2067720770 @default.
- W4367694375 hasRelatedWork W2525804061 @default.
- W4367694375 hasRelatedWork W2963161889 @default.
- W4367694375 hasRelatedWork W3011692338 @default.
- W4367694375 hasRelatedWork W58832624 @default.
- W4367694375 isParatext "false" @default.
- W4367694375 isRetracted "false" @default.
- W4367694375 workType "article" @default.