salutations,

we would like your suggestions for the following problem.

suppose we have a string, like "cowboycaddog".

what we want is a way to separate the words of "cowboycaddog", observing (hipothetically) that, as an euphony rule of English, t is changed to d before d (t|d -> dd, cat + dog = caddog), considering a given list of isolated words, like:

cowboy
cow
boy
cat
do
dog

[download]
that were possibly used to form the string.

t|d -> dd would be a juncture rule that was used to form the string.

thus, cowboycaddog and the above lexicon would output: 
cowboy-cat-dog
cow-boy-cat-dog

[download]
it would never output "cow-boy-cad-dog", because the word "cad" is not in the lexicon. this is just an example, there could be other juncture rules, for example: i|o -> ito, so the string "territory" and the morpheme list (terri, ory) would output terri-ory, for example.

is this possible? any suggestion is welcome.

thanks in advance.

In reply to unglue words joined together by juncture rules by pc2

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.