{"type":"ScholarlyArticle","title":"Grammatical Inference on the Basis of Linear Environments of Symbol Strings","authors":[{"name":"Yoshiyuki Kotani","slug":"yoshiyuki-kotani","given":"Yoshiyuki","family":"Kotani","affiliation":""}],"abstract":"A new method of grammatical inference is proposed. The inference procedure, receiving only positive sample sentences, produces a grammar. A notion of \"bounded context\" is introduced which represents linear environment of a string in sample sentences. The procedure consists of (1) calculating the bounded context of strings, (2) finding a pair of context-equivalent strings, (3) reducing the sample sentences by means of the pair, and (4) iterating (1) to (3) until there is no pair of context-equivalent strings in the reduced sample sentences. The output grammar is constructed from the reduced sentences and the pairs of strines obtained in \" (2). Sample sentences are grammatically correct with respect to the grammar inferred from the sentences. All of regular languages and a number of non-trivial context-free languages are inferred correctly by the method, when sufficient but a finite number of sample sentences are given.","doi":null,"url":"https://ijcai.org/proceedings/1979/110","pdf":"https://ijcai.org/proceedings/1979/0110.pdf","markdown":"https://ijcai.org/proceedings/1979/110.md","bibtex":"https://ijcai.org/proceedings/1979/bibtex/110","volume":{"slug":"1979","title":"Proceedings of the Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1979","url":"https://ijcai.org/proceedings/1979/","year":1979,"location":"Tokyo, Japan","dates":"August 20-23, 1979","editors":"Bruce G. Buchanan","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":110,"pages":{"first":null,"last":null},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}