SemOpenAlex |

SemOpenAlex

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

Showing items 1 to 100 of ±103 with 100 items per page.

W89283901 endingPage "332" @default.
W89283901 startingPage "317" @default.
W89283901 abstract "We consider the descriptional complexity of block-synchronization context-free grammars, BSCF grammars. In particular, we consider the number of necessary situation and begin symbols as complexity measures. For weak and strong derivations, one begin symbol and two situation symbols are sufficient to generate all respective language families. Surprisingly, one situation symbol with equality synchronization is also sufficient to generate all weak derivation BSCF languages. The family of synchronized context-free languages (SCF languages) generated by grammars with one situation symbol using equality synchronization gives a language family properly between that of E0L and ET0L languages. Some normal forms are also presented for all variations. In addition, we show that either prefix or equality synchronization can be used to describe all weak and strong derivation languages." @default.
W89283901 created "2016-06-24" @default.
W89283901 creator A5040385755 @default.
W89283901 date "2004-09-01" @default.
W89283901 modified "2023-09-23" @default.
W89283901 title "Descriptional complexity of block-synchronization context-free grammars" @default.
W89283901 cites W116734314 @default.
W89283901 cites W1515624550 @default.
W89283901 cites W1586363060 @default.
W89283901 cites W1994084299 @default.
W89283901 cites W2002089154 @default.
W89283901 cites W2007159761 @default.
W89283901 cites W2085430578 @default.
W89283901 cites W2131970033 @default.
W89283901 cites W2442545619 @default.
W89283901 cites W77890603 @default.
W89283901 hasPublicationYear "2004" @default.
W89283901 type Work @default.
W89283901 sameAs 89283901 @default.
W89283901 citedByCount "4" @default.
W89283901 crossrefType "proceedings-article" @default.
W89283901 hasAuthorship W89283901A5040385755 @default.
W89283901 hasConcept C11164408 @default.
W89283901 hasConcept C112505250 @default.
W89283901 hasConcept C114614502 @default.
W89283901 hasConcept C125950753 @default.
W89283901 hasConcept C134083981 @default.
W89283901 hasConcept C134400042 @default.
W89283901 hasConcept C151730666 @default.
W89283901 hasConcept C184720557 @default.
W89283901 hasConcept C199163288 @default.
W89283901 hasConcept C199305712 @default.
W89283901 hasConcept C199360897 @default.
W89283901 hasConcept C204321447 @default.
W89283901 hasConcept C2777210771 @default.
W89283901 hasConcept C2778562939 @default.
W89283901 hasConcept C2779343474 @default.
W89283901 hasConcept C33923547 @default.
W89283901 hasConcept C34165917 @default.
W89283901 hasConcept C41008148 @default.
W89283901 hasConcept C52370388 @default.
W89283901 hasConcept C53893814 @default.
W89283901 hasConcept C67621940 @default.
W89283901 hasConcept C79243999 @default.
W89283901 hasConcept C80444323 @default.
W89283901 hasConcept C86803240 @default.
W89283901 hasConcept C97212296 @default.
W89283901 hasConceptScore W89283901C11164408 @default.
W89283901 hasConceptScore W89283901C112505250 @default.
W89283901 hasConceptScore W89283901C114614502 @default.
W89283901 hasConceptScore W89283901C125950753 @default.
W89283901 hasConceptScore W89283901C134083981 @default.
W89283901 hasConceptScore W89283901C134400042 @default.
W89283901 hasConceptScore W89283901C151730666 @default.
W89283901 hasConceptScore W89283901C184720557 @default.
W89283901 hasConceptScore W89283901C199163288 @default.
W89283901 hasConceptScore W89283901C199305712 @default.
W89283901 hasConceptScore W89283901C199360897 @default.
W89283901 hasConceptScore W89283901C204321447 @default.
W89283901 hasConceptScore W89283901C2777210771 @default.
W89283901 hasConceptScore W89283901C2778562939 @default.
W89283901 hasConceptScore W89283901C2779343474 @default.
W89283901 hasConceptScore W89283901C33923547 @default.
W89283901 hasConceptScore W89283901C34165917 @default.
W89283901 hasConceptScore W89283901C41008148 @default.
W89283901 hasConceptScore W89283901C52370388 @default.
W89283901 hasConceptScore W89283901C53893814 @default.
W89283901 hasConceptScore W89283901C67621940 @default.
W89283901 hasConceptScore W89283901C79243999 @default.
W89283901 hasConceptScore W89283901C80444323 @default.
W89283901 hasConceptScore W89283901C86803240 @default.
W89283901 hasConceptScore W89283901C97212296 @default.
W89283901 hasIssue "2" @default.
W89283901 hasLocation W892839011 @default.
W89283901 hasOpenAccess W89283901 @default.
W89283901 hasPrimaryLocation W892839011 @default.
W89283901 hasRelatedWork W116734314 @default.
W89283901 hasRelatedWork W153364559 @default.
W89283901 hasRelatedWork W1534920398 @default.
W89283901 hasRelatedWork W1586363060 @default.
W89283901 hasRelatedWork W1975411323 @default.
W89283901 hasRelatedWork W1990098488 @default.
W89283901 hasRelatedWork W2007159761 @default.
W89283901 hasRelatedWork W2020651750 @default.
W89283901 hasRelatedWork W2052475580 @default.
W89283901 hasRelatedWork W2056449710 @default.
W89283901 hasRelatedWork W2058379074 @default.
W89283901 hasRelatedWork W2092786128 @default.
W89283901 hasRelatedWork W2123038064 @default.
W89283901 hasRelatedWork W2130530192 @default.
W89283901 hasRelatedWork W2131970033 @default.
W89283901 hasRelatedWork W2442545619 @default.
W89283901 hasRelatedWork W2544643567 @default.
W89283901 hasRelatedWork W3033525639 @default.
W89283901 hasRelatedWork W82547360 @default.
W89283901 hasRelatedWork W342883508 @default.
W89283901 hasVolume "9" @default.
W89283901 isParatext "false" @default.