Matches in SemOpenAlex for { <https://semopenalex.org/work/W1503669439> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1503669439 endingPage "163" @default.
- W1503669439 startingPage "153" @default.
- W1503669439 abstract "We present an algorithm for approximating context-free languages with regular languages. The algorithm is based on a simple transformation that applies to any context-free grammar and guarantees that the result can be compiled into a finite automaton. The resulting grammar contains at most one new nonterminal for any nonterminal symbol of the input grammar. The result thus remains readable and if necessary modifiable. We extend the approximation algorithm to the case of weighted context-free grammars. We also report experiments with several grammars showing that the size of the minimal deterministic automata accepting the resulting approximations is of practical use for applications such as speech recognition." @default.
- W1503669439 created "2016-06-24" @default.
- W1503669439 creator A5058849006 @default.
- W1503669439 creator A5088112856 @default.
- W1503669439 date "2001-01-01" @default.
- W1503669439 modified "2023-10-17" @default.
- W1503669439 title "Regular Approximation of Context-Free Grammars through Transformation" @default.
- W1503669439 cites W2026957673 @default.
- W1503669439 cites W2040713190 @default.
- W1503669439 cites W2170336504 @default.
- W1503669439 doi "https://doi.org/10.1007/978-94-015-9719-7_6" @default.
- W1503669439 hasPublicationYear "2001" @default.
- W1503669439 type Work @default.
- W1503669439 sameAs 1503669439 @default.
- W1503669439 citedByCount "75" @default.
- W1503669439 countsByYear W15036694392012 @default.
- W1503669439 countsByYear W15036694392013 @default.
- W1503669439 countsByYear W15036694392014 @default.
- W1503669439 countsByYear W15036694392015 @default.
- W1503669439 countsByYear W15036694392017 @default.
- W1503669439 countsByYear W15036694392018 @default.
- W1503669439 countsByYear W15036694392019 @default.
- W1503669439 countsByYear W15036694392020 @default.
- W1503669439 countsByYear W15036694392021 @default.
- W1503669439 countsByYear W15036694392023 @default.
- W1503669439 crossrefType "book-chapter" @default.
- W1503669439 hasAuthorship W1503669439A5058849006 @default.
- W1503669439 hasAuthorship W1503669439A5088112856 @default.
- W1503669439 hasConcept C104317684 @default.
- W1503669439 hasConcept C112505250 @default.
- W1503669439 hasConcept C125950753 @default.
- W1503669439 hasConcept C134083981 @default.
- W1503669439 hasConcept C134400042 @default.
- W1503669439 hasConcept C138885662 @default.
- W1503669439 hasConcept C154945302 @default.
- W1503669439 hasConcept C185592680 @default.
- W1503669439 hasConcept C186644900 @default.
- W1503669439 hasConcept C199360897 @default.
- W1503669439 hasConcept C204241405 @default.
- W1503669439 hasConcept C26022165 @default.
- W1503669439 hasConcept C27034413 @default.
- W1503669439 hasConcept C33923547 @default.
- W1503669439 hasConcept C41008148 @default.
- W1503669439 hasConcept C41895202 @default.
- W1503669439 hasConcept C53893814 @default.
- W1503669439 hasConcept C55493867 @default.
- W1503669439 hasConcept C67621940 @default.
- W1503669439 hasConcept C79243999 @default.
- W1503669439 hasConcept C80444323 @default.
- W1503669439 hasConcept C9432014 @default.
- W1503669439 hasConcept C97212296 @default.
- W1503669439 hasConceptScore W1503669439C104317684 @default.
- W1503669439 hasConceptScore W1503669439C112505250 @default.
- W1503669439 hasConceptScore W1503669439C125950753 @default.
- W1503669439 hasConceptScore W1503669439C134083981 @default.
- W1503669439 hasConceptScore W1503669439C134400042 @default.
- W1503669439 hasConceptScore W1503669439C138885662 @default.
- W1503669439 hasConceptScore W1503669439C154945302 @default.
- W1503669439 hasConceptScore W1503669439C185592680 @default.
- W1503669439 hasConceptScore W1503669439C186644900 @default.
- W1503669439 hasConceptScore W1503669439C199360897 @default.
- W1503669439 hasConceptScore W1503669439C204241405 @default.
- W1503669439 hasConceptScore W1503669439C26022165 @default.
- W1503669439 hasConceptScore W1503669439C27034413 @default.
- W1503669439 hasConceptScore W1503669439C33923547 @default.
- W1503669439 hasConceptScore W1503669439C41008148 @default.
- W1503669439 hasConceptScore W1503669439C41895202 @default.
- W1503669439 hasConceptScore W1503669439C53893814 @default.
- W1503669439 hasConceptScore W1503669439C55493867 @default.
- W1503669439 hasConceptScore W1503669439C67621940 @default.
- W1503669439 hasConceptScore W1503669439C79243999 @default.
- W1503669439 hasConceptScore W1503669439C80444323 @default.
- W1503669439 hasConceptScore W1503669439C9432014 @default.
- W1503669439 hasConceptScore W1503669439C97212296 @default.
- W1503669439 hasLocation W15036694391 @default.
- W1503669439 hasOpenAccess W1503669439 @default.
- W1503669439 hasPrimaryLocation W15036694391 @default.
- W1503669439 hasRelatedWork W1503669439 @default.
- W1503669439 hasRelatedWork W1557335907 @default.
- W1503669439 hasRelatedWork W1999932874 @default.
- W1503669439 hasRelatedWork W2067980891 @default.
- W1503669439 hasRelatedWork W2153803459 @default.
- W1503669439 hasRelatedWork W2345119559 @default.
- W1503669439 hasRelatedWork W2403874525 @default.
- W1503669439 hasRelatedWork W3044192055 @default.
- W1503669439 hasRelatedWork W37677999 @default.
- W1503669439 hasRelatedWork W59084530 @default.
- W1503669439 isParatext "false" @default.
- W1503669439 isRetracted "false" @default.
- W1503669439 magId "1503669439" @default.
- W1503669439 workType "book-chapter" @default.