Skip to content

Opening book details…

Can I read Efficient Generation of Lexically Proper Palindromes on EtoBox?

Efficient Generation of Lexically Proper Palindromes by Richard Rankin; Hal Berghel; T. Xu is a scholarly article available to read on EtoBox.

What is Efficient Generation of Lexically Proper Palindromes about?

Palindromes am strinas of svmbols which are svmmettical about the center. This of palindromes. CalleBB per outliries a method for generating c&sin types lexical palindmmes, which consist of legitimate En&h words. The method reported provides substantial pnxning of a P&og search tree by calculating the number of success nodes along certain search paths instead of visiting them. indexing words to improve database performance, and continuous analysis of current states to eliminate non-uroductive search oaths. These efftciencv measures aRow lexical palind&es to be genera&d using a microcomputkr.Our ultimate objective is to be able to estimate the ratio of sentential ualindromes for a& eiven lennth to the set of svntacticallv wellformed E&lish sentences of i&t length 6it.h respect to a given lexicbn and grammatical model. We shall take up the problem of determiniig the ratio of sentential palindromes to well-form&l sentences in a seqiel to this paper.

Author
Richard Rankin; Hal Berghel; T. Xu
Publisher
ACM Press
Published
1990
Language
EN

More by Richard Rankin; Hal Berghel; T. Xu

Browse all works by Richard Rankin; Hal Berghel; T. Xu