This paper presents a Boyer-Moore type algorithm for regular grammar pattern matching, answering a variant of an open problem posed by Aho (Pattern Matching in Strings, Academic Press, New York, 1980, p. 342). The new algorithm handles patterns speciΓΏed by regular (left linear) grammars-a generaliza
β¦ LIBER β¦
Inference of fuzzy regular pattern grammar
β Scribed by A.K Majumdar; A.K Roy
- Publisher
- Elsevier Science
- Year
- 1983
- Tongue
- English
- Weight
- 346 KB
- Volume
- 2
- Category
- Article
- ISSN
- 0167-8655
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A new regular grammar pattern matching a
β
Bruce W. Watson
π
Article
π
2003
π
Elsevier Science
π
English
β 155 KB
An inference method for fuzzy tree gramm
β
Lan Shu
π
Article
π
2000
π
Elsevier Science
π
English
β 82 KB
The inference for fuzzy tree grammars is an important and di cult work. This paper gives an inference method for fuzzy tree grammars, which is composed of two parts. First, a fuzzy expansive tree grammar is generated from a sample set; second, the grammar is simpliΓΏed.
Efficient regular grammatical inference
β
M. Richetin; F. Vernadat
π
Article
π
1984
π
Elsevier Science
π
English
β 424 KB
On the generative power of regular patte
β
H. C. M. Kleijn; G. Rozenberg
π
Article
π
1983
π
Springer-Verlag
π
English
β 966 KB
Finite fuzzy automata, regular fuzzy lan
β
M.G. Thomason
π
Article
π
1973
π
Elsevier Science
π
English
β 387 KB
Inferability of context-free programmed
β
H. R. Lu; K. S. Fu
π
Article
π
1984
π
Springer
π
English
β 987 KB