Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287692664> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W4287692664 abstract "This paper investigates a new property of formal languages called REG-measurability where REG is the class of regular languages. Intuitively, a language (L) is REG-measurable if there exists an infinite sequence of regular languages that converges to (L). A language without REG-measurability has a complex shape in some sense so that it can not be (asymptotically) approximated by regular languages. We show that several context-free languages are REG-measurable (including languages with transcendental generating function and transcendental density, in particular), while a certain simple deterministic context-free language and the set of primitive words are REG-immeasurable in a strong sense." @default.
- W4287692664 created "2022-07-26" @default.
- W4287692664 creator A5005208116 @default.
- W4287692664 date "2020-08-04" @default.
- W4287692664 modified "2023-09-28" @default.
- W4287692664 title "Asymptotic Approximation by Regular Languages" @default.
- W4287692664 doi "https://doi.org/10.48550/arxiv.2008.01413" @default.
- W4287692664 hasPublicationYear "2020" @default.
- W4287692664 type Work @default.
- W4287692664 citedByCount "0" @default.
- W4287692664 crossrefType "posted-content" @default.
- W4287692664 hasAuthorship W4287692664A5005208116 @default.
- W4287692664 hasBestOaLocation W42876926641 @default.
- W4287692664 hasConcept C111472728 @default.
- W4287692664 hasConcept C11164408 @default.
- W4287692664 hasConcept C112505250 @default.
- W4287692664 hasConcept C11413529 @default.
- W4287692664 hasConcept C118615104 @default.
- W4287692664 hasConcept C134306372 @default.
- W4287692664 hasConcept C138885662 @default.
- W4287692664 hasConcept C14036430 @default.
- W4287692664 hasConcept C146072743 @default.
- W4287692664 hasConcept C151730666 @default.
- W4287692664 hasConcept C154945302 @default.
- W4287692664 hasConcept C188370112 @default.
- W4287692664 hasConcept C189950617 @default.
- W4287692664 hasConcept C198838072 @default.
- W4287692664 hasConcept C199163288 @default.
- W4287692664 hasConcept C199305712 @default.
- W4287692664 hasConcept C199360897 @default.
- W4287692664 hasConcept C202444582 @default.
- W4287692664 hasConcept C2777212361 @default.
- W4287692664 hasConcept C2778112365 @default.
- W4287692664 hasConcept C2779343474 @default.
- W4287692664 hasConcept C2780566098 @default.
- W4287692664 hasConcept C2780586882 @default.
- W4287692664 hasConcept C33923547 @default.
- W4287692664 hasConcept C34165917 @default.
- W4287692664 hasConcept C41008148 @default.
- W4287692664 hasConcept C41895202 @default.
- W4287692664 hasConcept C52370388 @default.
- W4287692664 hasConcept C53893814 @default.
- W4287692664 hasConcept C54355233 @default.
- W4287692664 hasConcept C78458016 @default.
- W4287692664 hasConcept C80444323 @default.
- W4287692664 hasConcept C86803240 @default.
- W4287692664 hasConceptScore W4287692664C111472728 @default.
- W4287692664 hasConceptScore W4287692664C11164408 @default.
- W4287692664 hasConceptScore W4287692664C112505250 @default.
- W4287692664 hasConceptScore W4287692664C11413529 @default.
- W4287692664 hasConceptScore W4287692664C118615104 @default.
- W4287692664 hasConceptScore W4287692664C134306372 @default.
- W4287692664 hasConceptScore W4287692664C138885662 @default.
- W4287692664 hasConceptScore W4287692664C14036430 @default.
- W4287692664 hasConceptScore W4287692664C146072743 @default.
- W4287692664 hasConceptScore W4287692664C151730666 @default.
- W4287692664 hasConceptScore W4287692664C154945302 @default.
- W4287692664 hasConceptScore W4287692664C188370112 @default.
- W4287692664 hasConceptScore W4287692664C189950617 @default.
- W4287692664 hasConceptScore W4287692664C198838072 @default.
- W4287692664 hasConceptScore W4287692664C199163288 @default.
- W4287692664 hasConceptScore W4287692664C199305712 @default.
- W4287692664 hasConceptScore W4287692664C199360897 @default.
- W4287692664 hasConceptScore W4287692664C202444582 @default.
- W4287692664 hasConceptScore W4287692664C2777212361 @default.
- W4287692664 hasConceptScore W4287692664C2778112365 @default.
- W4287692664 hasConceptScore W4287692664C2779343474 @default.
- W4287692664 hasConceptScore W4287692664C2780566098 @default.
- W4287692664 hasConceptScore W4287692664C2780586882 @default.
- W4287692664 hasConceptScore W4287692664C33923547 @default.
- W4287692664 hasConceptScore W4287692664C34165917 @default.
- W4287692664 hasConceptScore W4287692664C41008148 @default.
- W4287692664 hasConceptScore W4287692664C41895202 @default.
- W4287692664 hasConceptScore W4287692664C52370388 @default.
- W4287692664 hasConceptScore W4287692664C53893814 @default.
- W4287692664 hasConceptScore W4287692664C54355233 @default.
- W4287692664 hasConceptScore W4287692664C78458016 @default.
- W4287692664 hasConceptScore W4287692664C80444323 @default.
- W4287692664 hasConceptScore W4287692664C86803240 @default.
- W4287692664 hasLocation W42876926641 @default.
- W4287692664 hasOpenAccess W4287692664 @default.
- W4287692664 hasPrimaryLocation W42876926641 @default.
- W4287692664 hasRelatedWork W10158150 @default.
- W4287692664 hasRelatedWork W10638946 @default.
- W4287692664 hasRelatedWork W1950670 @default.
- W4287692664 hasRelatedWork W2048510 @default.
- W4287692664 hasRelatedWork W2064661 @default.
- W4287692664 hasRelatedWork W4167080 @default.
- W4287692664 hasRelatedWork W6189014 @default.
- W4287692664 hasRelatedWork W8413700 @default.
- W4287692664 hasRelatedWork W9285581 @default.
- W4287692664 hasRelatedWork W9715260 @default.
- W4287692664 isParatext "false" @default.
- W4287692664 isRetracted "false" @default.
- W4287692664 workType "article" @default.