Конечный автомат (FSM – finite state machine)

[mafia8]

На PHP:
В чём разница?

<?

$string=file_get_contents('13.txt');

$needle='34';
$cach='';

for($i=0;$i<strlen($string);$i++) {
  $cach .= $string[$i];

  if(strlen($cach)>strlen($needle)) {
    $cach=substr($cach, strlen($cach)-strlen($needle));
  }

  if($cach===$needle) echo $needle.'<br>';
}

[dimandzhi]

По поводу первого абзаца вывода: в пример можно упомянуть использование расширения fsm - fst (finite state transducer) реализованное в распозновании речи в проекте Kaldi ASR.