ACM Home Page
Please provide us with feedback. Feedback
Learning context-free languages from their structured sentences
Full text PdfPdf (657 KB)
Source ACM SIGACT News archive
Volume 15 ,  Issue 3  (Summer-Fall 1983) table of contents
Pages: 24 - 35  
Year of Publication: 1983
ISSN:0163-5700
Author
Leona F. Fass  University of California, Davis
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 4,   Downloads (12 Months): 14,   Citation Count: 2
Additional Information:

references   cited by  

Tools and Actions: Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/1008933.1008934
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
 
2
{BP} Berger, J. and C. Pair, "Inference of Regular Bilanguages", <u>JCSS</u>, 16 (1978), 100--122.
 
3
{BF} Biermann, A. W. and J. A. Feldman, "On the Synthesis of Finite-State Acceptors", <u>Stanford Artificial Intelligence Project</u>, Memo AIM-114, Stanford, 1970.
 
4
{Br1} Brainerd, W. S., "The Minimalization of Tree Automata", <u>Inf. Contr.</u>, 13 (1968), 484--491.
 
5
{Br2} Brainerd, W. S., "Tree Generating Regular Systems", <u>Inf. Contr.</u>, 14 (1969), 217--231.
 
6
{CR1} Crespi-Reghizzi, S., "An Effective Model for Grammar Inference", <u>IFIP Congress-71</u>, Yugoslavia, 1971
 
7
{CR2} Crespi-Reghizzi, S., "Reduction of Enumeration in Grammar Acquisition", <u>Second Joint Int. Conf. on Art. Intell.</u>, London, 1971.
 
8
{Do} Doner, J., "Tree Acceptors and Some of their Applications", <u>JCSS</u>, 4 (1970), 406--451.
 
9
 
10
{Fa2} Fass, L. F., "Inference of Skeletal Automata", Submitted, 1981.
 
11
{FB} Fu, K. S. and T. L. Booth, "Grammatical Inference: Introduction and Survey", Parts I and II, <u>IEEE Trans. on Systems, Man and Cybernetics</u>, SMC-5 (1975), 95--11 and 409--423.
 
12
{Gr} Gorn, S., "Explicit Definitions and Linguistic Dominoes", <u>Systems and Computer Science</u>, J. Hart and S. Takasu, Eds. (1965).
 
13
{LJ} Levy, L. S. and A. K. Joshi, "Skeletal Structural Descriptions", <u>Inf. Contr.</u>, 39, (1978), 192--211.
14
 
15
{Mo} Moore, E. F., "Gedanken-Experiments on Sequential Machines", <u>Automata Studies</u>, C. Shannon and J. McCarthy, Eds. (1956).
 
16
{PU} Paull, M. C. and S. H. Unger, "Structural Equivalence of Context-Free Grammars", <u>JCSS</u>, 2 (1968), 427--463.
 
17
{So} Solomonoff, R. J., "A New Method for Discovering the Grammars of Phrase Structure Languages", <u>Inf. Proc.</u>, UNESCO (1959).