The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] bifix code(1hit)

1-1hit
  • A Note on Parses of Codes

    Tetsuo MORIYA  

     
    LETTER-Theory of Automata, Formal Language Theory

      Vol:
    E86-D No:11
      Page(s):
    2472-2474

    In this note, we present some results about parses of codes. First we present a sufficient condition of a bifix code to have the bounded indicator. Next we consider a proper parse, introduced notion. We prove that for a strongly infix code, the number of proper parses is at most three under some condition. We also prove that if a code X has a unique proper parse for each word under the same condition, then X is a strongly infix code.