Search

Your search keyword '"Kumari, R. Krishna"' showing total 1 results
Start Over Author "Kumari, R. Krishna" Search Limiters Peer Reviewed Topic context free language

Refine your results

1 results on '"Kumari, R. Krishna"'

1. Language of Lyndon Partial Words.

Author

Kumari, R. Krishna, Arulprakasam, R., and Dare, V. R.

Subjects
*PATTERN matching, *VOCABULARY, *LANGUAGE & languages
Abstract

Combinatorial and algorithmic properties of Lyndon words have been investigated. Lyndon words have wide usage in algebra and pattern matching. In this paper, we introduce Lyndon partial words and show that the language of all Lyndon partial words over the binary alphabet is not context free. [ABSTRACT FROM AUTHOR]

Published
2020

Catalog

Books, media, physical & digital resources
See catalog results