Found an issue? Give us feedback

https://doi.org/10.1...arrow_drop_down

https://doi.org/10.1109/swat.1...

Article . 1969 . Peer-reviewed

Data sources: Crossref

https://dblp.uni-trier.de/db/c...

Article

Data sources: Microsoft Academic Graph

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

Parallel leveled grammars

descriptionPublicationkeyboard_double_arrow_right Article 01 Oct 1969Publisher:IEEEJournal:10th Annual Symposium on Switching and Automata Theory (swat 1969)

Authors: Rina S. Cohen; B. O. Nash;

doi: 10.1109/swat.1969.16

Parallel leveled grammars

- Summary
- Metrics

Abstract

A new type of grammar, called a parallel leveled grammar, is introduced. The families of languages generated by such grammars with contextfree, linear or right-linear subrules are studied. Right-linear parallel finite-leveled languages can be displayed as nested vector expressions, which are extensions of regular expressions. Various hierarchy theorems for these families of languages are obtained. A normal form for context-free parallel leveled grammars is derived and connections of these with other families of languages are investigated.

Related Organizations

University of Waterloo
Canada

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).	11
	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).	Top 10%
	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

Top 10%

Average

Upload OA version

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

uploadUpload now!