Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995136769> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1995136769 endingPage "125" @default.
- W1995136769 startingPage "117" @default.
- W1995136769 abstract "It is shown that there exists a test of complexity O (( qt ) 2 t qt ) for testing the regularity of a deterministic context-free language, where q is the number of states and t , the stack alphabet size of the pushdown automaton derived from an LR(1) grammar for the language. The previously established upper bound for the test is t q q ." @default.
- W1995136769 created "2016-06-24" @default.
- W1995136769 creator A5013592136 @default.
- W1995136769 creator A5080007140 @default.
- W1995136769 date "1991-09-01" @default.
- W1995136769 modified "2023-09-28" @default.
- W1995136769 title "A graph-based regularity test for deterministic context-free languages" @default.
- W1995136769 cites W1535681052 @default.
- W1995136769 cites W2064465758 @default.
- W1995136769 cites W2079601390 @default.
- W1995136769 doi "https://doi.org/10.1016/0304-3975(91)90076-e" @default.
- W1995136769 hasPublicationYear "1991" @default.
- W1995136769 type Work @default.
- W1995136769 sameAs 1995136769 @default.
- W1995136769 citedByCount "3" @default.
- W1995136769 countsByYear W19951367692012 @default.
- W1995136769 countsByYear W19951367692020 @default.
- W1995136769 crossrefType "journal-article" @default.
- W1995136769 hasAuthorship W1995136769A5013592136 @default.
- W1995136769 hasAuthorship W1995136769A5080007140 @default.
- W1995136769 hasBestOaLocation W19951367691 @default.
- W1995136769 hasConcept C104091681 @default.
- W1995136769 hasConcept C112505250 @default.
- W1995136769 hasConcept C112876837 @default.
- W1995136769 hasConcept C114614502 @default.
- W1995136769 hasConcept C116248031 @default.
- W1995136769 hasConcept C118615104 @default.
- W1995136769 hasConcept C134083981 @default.
- W1995136769 hasConcept C134306372 @default.
- W1995136769 hasConcept C138885662 @default.
- W1995136769 hasConcept C154945302 @default.
- W1995136769 hasConcept C158008952 @default.
- W1995136769 hasConcept C177638518 @default.
- W1995136769 hasConcept C186644900 @default.
- W1995136769 hasConcept C194525867 @default.
- W1995136769 hasConcept C198838072 @default.
- W1995136769 hasConcept C199360897 @default.
- W1995136769 hasConcept C27034413 @default.
- W1995136769 hasConcept C33923547 @default.
- W1995136769 hasConcept C41008148 @default.
- W1995136769 hasConcept C41895202 @default.
- W1995136769 hasConcept C52370388 @default.
- W1995136769 hasConcept C53893814 @default.
- W1995136769 hasConcept C74919329 @default.
- W1995136769 hasConcept C77553402 @default.
- W1995136769 hasConcept C77944639 @default.
- W1995136769 hasConcept C80444323 @default.
- W1995136769 hasConcept C97212296 @default.
- W1995136769 hasConceptScore W1995136769C104091681 @default.
- W1995136769 hasConceptScore W1995136769C112505250 @default.
- W1995136769 hasConceptScore W1995136769C112876837 @default.
- W1995136769 hasConceptScore W1995136769C114614502 @default.
- W1995136769 hasConceptScore W1995136769C116248031 @default.
- W1995136769 hasConceptScore W1995136769C118615104 @default.
- W1995136769 hasConceptScore W1995136769C134083981 @default.
- W1995136769 hasConceptScore W1995136769C134306372 @default.
- W1995136769 hasConceptScore W1995136769C138885662 @default.
- W1995136769 hasConceptScore W1995136769C154945302 @default.
- W1995136769 hasConceptScore W1995136769C158008952 @default.
- W1995136769 hasConceptScore W1995136769C177638518 @default.
- W1995136769 hasConceptScore W1995136769C186644900 @default.
- W1995136769 hasConceptScore W1995136769C194525867 @default.
- W1995136769 hasConceptScore W1995136769C198838072 @default.
- W1995136769 hasConceptScore W1995136769C199360897 @default.
- W1995136769 hasConceptScore W1995136769C27034413 @default.
- W1995136769 hasConceptScore W1995136769C33923547 @default.
- W1995136769 hasConceptScore W1995136769C41008148 @default.
- W1995136769 hasConceptScore W1995136769C41895202 @default.
- W1995136769 hasConceptScore W1995136769C52370388 @default.
- W1995136769 hasConceptScore W1995136769C53893814 @default.
- W1995136769 hasConceptScore W1995136769C74919329 @default.
- W1995136769 hasConceptScore W1995136769C77553402 @default.
- W1995136769 hasConceptScore W1995136769C77944639 @default.
- W1995136769 hasConceptScore W1995136769C80444323 @default.
- W1995136769 hasConceptScore W1995136769C97212296 @default.
- W1995136769 hasIssue "1" @default.
- W1995136769 hasLocation W19951367691 @default.
- W1995136769 hasOpenAccess W1995136769 @default.
- W1995136769 hasPrimaryLocation W19951367691 @default.
- W1995136769 hasRelatedWork W1518704718 @default.
- W1995136769 hasRelatedWork W1804899877 @default.
- W1995136769 hasRelatedWork W1995136769 @default.
- W1995136769 hasRelatedWork W2022934640 @default.
- W1995136769 hasRelatedWork W2047588061 @default.
- W1995136769 hasRelatedWork W2369671147 @default.
- W1995136769 hasRelatedWork W2950716377 @default.
- W1995136769 hasRelatedWork W2950941115 @default.
- W1995136769 hasRelatedWork W3095860260 @default.
- W1995136769 hasRelatedWork W4294500113 @default.
- W1995136769 hasVolume "88" @default.
- W1995136769 isParatext "false" @default.
- W1995136769 isRetracted "false" @default.
- W1995136769 magId "1995136769" @default.
- W1995136769 workType "article" @default.