FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W187798051> ?p ?o ?g. }

• W187798051 endingPage "38" @default.
• W187798051 startingPage "30" @default.
• W187798051 abstract "This paper describes a non-conventional method for compiling (phonological or morpho-syntactic) context restriction (CR) constraints into non-deterministic automata in finite-state tools and surface parsing systems. The method reduces any CR into a simple one that constraints the occurrences of the empty string and represents right contexts with co-determististic states. In cases where a fully deterministic representation would be exponentially larger, this kind of inward determinism in contexts can bring benefits over various De Morgan approaches where full determinization is necessary. In the method, an accepted word gets a unique path that is a projection of a ladder-shaped structure in the context recognizer. This projection is computed in time that is polynomial to the number of context states. However, it may be difficult to take advantage of the method in a finite-state library that coerces intermediate results into canonical automata and whose intersection operation assumes deterministic automata." @default.
• W187798051 created "2016-06-24" @default.
• W187798051 creator A5054819772 @default.
• W187798051 date "2011-07-12" @default.
• W187798051 modified "2023-10-18" @default.
• W187798051 title "Compiling Simple Context Restrictions with Nondeterministic Automata" @default.
• W187798051 cites W1138061937 @default.
• W187798051 cites W12983770 @default.
• W187798051 cites W137331784 @default.
• W187798051 cites W1513168562 @default.
• W187798051 cites W1915096687 @default.
• W187798051 cites W196903136 @default.
• W187798051 cites W1969134258 @default.
• W187798051 cites W1993559696 @default.
• W187798051 cites W2003250112 @default.
• W187798051 cites W201288405 @default.
• W187798051 cites W2052799052 @default.
• W187798051 cites W2131784553 @default.
• W187798051 cites W2155942050 @default.
• W187798051 cites W2156988891 @default.
• W187798051 cites W2546260715 @default.
• W187798051 cites W2569714427 @default.
• W187798051 cites W2763534635 @default.
• W187798051 cites W3041049778 @default.
• W187798051 cites W587223573 @default.
• W187798051 cites W90780309 @default.
• W187798051 cites W2172760889 @default.
• W187798051 hasPublicationYear "2011" @default.
• W187798051 type Work @default.
• W187798051 sameAs 187798051 @default.
• W187798051 citedByCount "1" @default.
• W187798051 crossrefType "proceedings-article" @default.
• W187798051 hasAuthorship W187798051A5054819772 @default.
• W187798051 hasConcept C104091681 @default.
• W187798051 hasConcept C111472728 @default.
• W187798051 hasConcept C112505250 @default.
• W187798051 hasConcept C11413529 @default.
• W187798051 hasConcept C116248031 @default.
• W187798051 hasConcept C121332964 @default.
• W187798051 hasConcept C127413603 @default.
• W187798051 hasConcept C138885662 @default.
• W187798051 hasConcept C146978453 @default.
• W187798051 hasConcept C151730666 @default.
• W187798051 hasConcept C154945302 @default.
• W187798051 hasConcept C157486923 @default.
• W187798051 hasConcept C167822520 @default.
• W187798051 hasConcept C174327141 @default.
• W187798051 hasConcept C176181172 @default.
• W187798051 hasConcept C186644900 @default.
• W187798051 hasConcept C192183473 @default.
• W187798051 hasConcept C2524010 @default.
• W187798051 hasConcept C2779343474 @default.
• W187798051 hasConcept C2780586882 @default.
• W187798051 hasConcept C33923547 @default.
• W187798051 hasConcept C37914503 @default.
• W187798051 hasConcept C41008148 @default.
• W187798051 hasConcept C48103436 @default.
• W187798051 hasConcept C62520636 @default.
• W187798051 hasConcept C64543145 @default.
• W187798051 hasConcept C80444323 @default.
• W187798051 hasConcept C86803240 @default.
• W187798051 hasConcept C90805587 @default.
• W187798051 hasConcept C92117001 @default.
• W187798051 hasConceptScore W187798051C104091681 @default.
• W187798051 hasConceptScore W187798051C111472728 @default.
• W187798051 hasConceptScore W187798051C112505250 @default.
• W187798051 hasConceptScore W187798051C11413529 @default.
• W187798051 hasConceptScore W187798051C116248031 @default.
• W187798051 hasConceptScore W187798051C121332964 @default.
• W187798051 hasConceptScore W187798051C127413603 @default.
• W187798051 hasConceptScore W187798051C138885662 @default.
• W187798051 hasConceptScore W187798051C146978453 @default.
• W187798051 hasConceptScore W187798051C151730666 @default.
• W187798051 hasConceptScore W187798051C154945302 @default.
• W187798051 hasConceptScore W187798051C157486923 @default.
• W187798051 hasConceptScore W187798051C167822520 @default.
• W187798051 hasConceptScore W187798051C174327141 @default.
• W187798051 hasConceptScore W187798051C176181172 @default.
• W187798051 hasConceptScore W187798051C186644900 @default.
• W187798051 hasConceptScore W187798051C192183473 @default.
• W187798051 hasConceptScore W187798051C2524010 @default.
• W187798051 hasConceptScore W187798051C2779343474 @default.
• W187798051 hasConceptScore W187798051C2780586882 @default.
• W187798051 hasConceptScore W187798051C33923547 @default.
• W187798051 hasConceptScore W187798051C37914503 @default.
• W187798051 hasConceptScore W187798051C41008148 @default.
• W187798051 hasConceptScore W187798051C48103436 @default.
• W187798051 hasConceptScore W187798051C62520636 @default.
• W187798051 hasConceptScore W187798051C64543145 @default.
• W187798051 hasConceptScore W187798051C80444323 @default.
• W187798051 hasConceptScore W187798051C86803240 @default.
• W187798051 hasConceptScore W187798051C90805587 @default.
• W187798051 hasConceptScore W187798051C92117001 @default.
• W187798051 hasLocation W1877980511 @default.
• W187798051 hasOpenAccess W187798051 @default.
• W187798051 hasPrimaryLocation W1877980511 @default.
• W187798051 hasRelatedWork W1487102871 @default.
• W187798051 hasRelatedWork W1498781683 @default.

• next