Found an issue? Give us feedback

zbMATH Openarrow_drop_down

zbMATH Open

Article

Data sources: zbMATH Open

RE.PUBLIC@POLIMI Research Publications at Politecnico di Milano

Conference object . 1999

Data sources: RE.PUBLIC@POLIMI Research Publications at Politecnico di Milano

Select content type to embed

All Research products

arrow_drop_down

<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

On the relation between multi-depth grammars and tree adjoining grammars.

Name: On the relation between multi-depth grammars and tree adjoining grammars.
Keywords: multi-depth grammars, Formal languages and automata, tree adjoining grammars

On the relation between multi-depth grammars and tree adjoining grammars

descriptionPublicationkeyboard_double_arrow_right Article , Conference object 01 Jan 1999 Italy Publisher:University of Debrecen, Institute of Mathematics, Debrecen

Authors: CHERUBINI, ALESSANDRA; SAN PIETRO, PIERLUIGI;

handle: 11311/658368

On the relation between multi-depth grammars and tree adjoining grammars.

- Summary
- Subjects
- Metrics

Abstract

Summary: Multi-depth grammars were introduced for describing some non-context free features of programming languages. They generate a hierarchy of languages, have intesting closure properties, are simpler than other grammar formalisms and have a very natural accepting device, called multi-pushdown automaton. In the past, various formalisms extending context-free grammars have proved equivalent to tree adjoining grammars (tag), introduced by computational linguists to model natural languages. In this paper we show that the class of languages generated by tag is strictly included in the family generated by multi-depth grammars, and it is exactly the minimum full super-AFL including the family generated by multi-depth grammars of order 2.

Country

Italy

Related Organizations

Polytechnic University of Milan
Italy

Keywords

multi-depth grammars, Formal languages and automata, tree adjoining grammars

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

Average

Upload OA version

Are you the author? Do you have the OA version of this publication?

uploadUpload now!