File Information
File: 05-lr/acl_arc_1_sum/cleansed_text/xml_by_section/concl/01/p01-1018_concl.xml
Size: 1,397 bytes
Last Modified: 2025-10-06 13:53:02
<?xml version="1.0" standalone="yes"?> <Paper uid="P01-1018"> <Title>Constraints on strong generative power</Title> <Section position="7" start_page="11" end_page="11" type="concl"> <SectionTitle> 5 Discussion </SectionTitle> <Paragraph position="0"> We have proposed a more constrained version of Joshi's question, &quot;How much strong generative power can be squeezed out of a formal system without increasing its weak generative power,&quot; and shown that within these constraints, a variant ofTAGcalled MMTAGcharacterizes thelimit of how much strong generative power can be squeezed out of CFG. Moreover, using the notion of a meta-level grammar, this result is extended to formalisms beyond CFG.</Paragraph> <Paragraph position="1"> It remains to be seen whether RF-MMTAG, whether used directly or for specifying meta-level grammars, provides further practical benefits on top of existing &quot;squeezed&quot; grammar formalisms like tree-local MCTAG, tree insertion grammar, or regular form TAG.</Paragraph> <Paragraph position="2"> This way of approaching Joshi's question is by no means the only way, but wehope that this work will contribute to a better understanding of the strong generative capacity of constrained grammar formalisms as well as reveal more powerful formalisms for linguistic analysis and natural language processing.</Paragraph> </Section> class="xml-element"></Paper>