Factorizations of Languages and Commutativity Conditions 1 ...

57 downloads 0 Views 245KB Size Report
product of itself and the language {λ} consisting of the empty word λ. ... length of the longest word in F . Consequently, we have always a complete control.
   

   

              Ý   Þ    Ü 

                                                                                       !                           "                     #  $     %     ½  ¾        ½ ¾ & ¾ ½  

!   

              

   "   #         ! $  %        $   !    $     & $ $ $ ! $ $       $           '  !!  !                ( !   !    ! $         $   ' !  )   $ !           !  $ *       $      !     +                   $$ %   !  ' $      '!   !    $  $   ' , $    $  !         - ./ - /        !  ' $     -0/ !  £       

                

         ! "  " #   $   $  "  %&''()'*         " +* Ý    ,   - . /   0      - (- 0  - #  !1 2

    

Þ  $   $     3 .$ 4 5  6    (- 7'7' -    !1 2      Ü 8    $     - . /   9   %   5  - %  - $  ) 0 !1 2   



1

         

 $!  !   '$ $       ' $ $ (    $ !    '          (     '$ $ $     !    $   !         !    -/      $    '  

     2$ '   ,  !       !    !  !     '  ! $ $     -/ 2$     $ 34     3  $    -/ '$  -/  $ 3       3   2$    -/ $       $  $    - 1/ ) $ !! $        -/       !   +

      $      $     5  1  ! 4    -/ )  ' $ $ '            )$             '    !  *        '$     $              $  

    $ $  $  $   ' !    %  ' $ '           !         2$  !  $!         '$  $     !  $     5  !     $  6£ *  *  7 6 7 6 7    6   6 £       !      6£  8    %  $ % 973  !     + !! $ '     $   $  $ %   '  (           -0/  !  :      ! ;         !     2$  '     !   $  $  $   ' ! $   2$