A simultaneous reduction of several measures of descriptional complexity in scattered context grammars

Authors: Fernau, H.; Meduna, A.

Source: Information Processing Letters, Volume 86, Number 5, 15 June 2003 , pp. 235-240(6)

Publisher: Elsevier

Buy & download fulltext article:

This article is hosted on another website.

You may be required to register, activate a subscription or purchase the article before you can obtain the full text.


Keywords: Context sensitive productions; Formal languages; Reduction; Scattered context grammars

Document Type: Short Communication

DOI: http://dx.doi.org/10.1016/S0020-0190(03)00202-3

Affiliations: Department of Information Systems, Faculty of Information Technology, Brno University of Technology, Bozetechova 2, 612 66, Brno, Czech Republic

Publication date: June 15, 2003

Related content



Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content

Text size:

A | A | A | A
Share this item with others: These icons link to social bookmarking sites where readers can share and discover new web pages. print icon Print this page