inverse homomorphism Alexander Okhotin School of...  Home/Search
Context
Related
| cs.queensu.ca/TechReports...2003468.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: hirvi.cs.queensu.ca/conjunctiv... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: It is proved that the inverse homomorphic image of every language generated by a conjunctive grammar can be generated by a conjunctive grammar as well, and, given an arbitrary grammar G over an alphabet and a homomorphism h : , a grammar for the language can be e ectively constructed. Together with the known results on conjunctive grammars, this implies that the language family they generate is a pre-AFL. (Update)
Similar documents (at the sentence level):
6.8%: LR Parsing for Conjunctive Grammars - Okhotin (2002) (Correct)
5.1%: On a New Family of Automata - Okhotin (2002) (Correct)
5.1%: Automaton Representation of Linear Conjunctive Languages - Okhotin (2002) (Correct)
Active bibliography (related documents): More All
0.5: On the Closure of the Family of Conjunctive Languages Under.. - Okhotin (Correct)
0.4: Whale Calf, a parser generator for conjunctive grammars - Okhotin (2002) (Correct)
0.4: An Overview of Conjunctive Grammars - Okhotin (2003) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.6: Homomorphic and Inverse Homomorphic Images of Linear Conjunctive.. - Okhotin (Correct)
0.5: Linear Conjunctive Languages Are Closed Under Complement - Okhotin (2002) (Correct)
0.5: On the Closure Properties of Linear Conjunctive Languages - Okhotin (Correct)
BibTeX entry: (Update)
@misc{ alexander-conjunctive,
author = "Inverse Homomorphism Alexander",
title = "Conjunctive Languages Are Closed Under",
url = "citeseer.ist.psu.edu/656233.html" }
Citations (may not include all citations):220 Formal Languages (context) - Salomaa - 1973
23 Languages and Combinatorics (context) - Okhotin, grammars et al. - 2001
20 Aspects of Classical Language Theory (context) - Mateescu, Salomaa - 1997
14 A recognition and parsing algorithm for arbitrary conjunctiv.. - Okhotin - 2003
7 Top-down parsing of conjunctive languages - Okhotin - 2002
5 LR parsing for conjunctive grammars - Okhotin - 2002
Documents on the same site (http://hirvi.cs.queensu.ca/conjunctive/): More
A Recognition and Parsing Algorithm for Arbitrary Conjunctive.. - Okhotin (Correct)
Linear Conjunctive Languages Are Closed Under Complement - Okhotin (2002) (Correct)
Top-Down Parsing of Conjunctive Languages - Okhotin (2002) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC