SRCG

GPTKB entity

Statements (14)
Predicate Object
gptkbp:instanceOf context-free grammar
gptkbp:describedBy cross-serial dependencies
gptkbp:generalizes context-free grammar
gptkbp:hasProperty polynomial parsing complexity
https://www.w3.org/2000/01/rdf-schema#label SRCG
gptkbp:introduced gptkb:Stuart_M._Shieber
gptkbp:introducedIn 1985
gptkbp:relatedTo mildly context-sensitive grammar
gptkbp:standsFor Simple Range Concatenation Grammar
gptkbp:usedFor syntactic analysis
gptkbp:usedIn computational linguistics
gptkbp:bfsParent gptkb:Sunrise_Communications
gptkb:Sunrise_UPC
gptkbp:bfsLayer 7