VMs: RE: Best-fit 2-state PFSMs

["Ben Preece" <ben.preece@xxxxxxxxxx>]

I've never heard a dumb question.  (Although I've given a few dumb answers.)

FSM = Finite State Machine
PFSM = Probabilistic Finite State Machine

A PFSM and HMM are similar in that an output is chosen randomly based on the current state, but a PFSM deterministically chooses the next state from the current state and output, while an HMM chooses the next state randomly from the current state only.

Are your results on HMMs in the archives somewhere?  I confess I've never actually understood Sukhotin's algorithm, and couldn't write up a program to test it.  Is there a simple explanation?

-Ben

-----Original Message-----
From: owner-vms-list@xxxxxxxxxxx [mailto:owner-vms-list@xxxxxxxxxxx] On Behalf Of Dennis
Sent: Tuesday, March 08, 2005 11:41 PM
To: vms-list@xxxxxxxxxxx
Subject: Re: VMs: RE: RE: Best-fit 2-state PFSMs

	Interesting!  Dumb question: what does FSM and PFSM stand for?  I probably missed it in the discussion.

	In some work I've done, I compared the vowel prediction results of a two states Hidden Markov Model with those of 
the Sukhotin vowel detection algorithm.   They agreed quite 
well.  The limits did depend on the size of the text corpora used, of course.

Dennis

Ben Preece wrote:

> Okay, I don't know why this won't send correctly.  
> Line feeds are disappearing before opening curly braces. 
> If this last attempt doesn't work, and you can't manually correct, 
> please let me know and I'll try something else.
> 
> I apologize for all the trouble.
> 
> -Ben
> 
> 
> 
> 
> English
> 
> {0,0} : B C D F G H J K L M P R S T V W Y
> 
> {0,1} : N
> 
> {1,0} : 
> 
> {1,1} : A E I O U Q
> 
> {0,-} : X
> 
> 
> 
> Latin
> 
> {0,0} : A E I O U Y
> 
> {0,1} : N
> 
> {1,0} : 
> 
> {1,1} : B C D F G H L M P Q R S T
> 
> {1,-} : X
> 
> 
> 
> Turkish
> 
> {0,0} : A E I O Ö U Ü
> 
> {0,1} : X
> 
> {1,0} : 
> 
> {1,1} : B C D F G H J K L M N P Q R S T V Y Z
> 
> {1,-} : W
> 
> 
> 
> Russian
> 
> {0,0} : b v g d zh z k l m n p r s t kh ts ch sh
> 
> {0,1} : 
> 
> {1,0} : 
> 
> {1,1} : a ye yo i o e' yu ya
> 
> {-,0} : shch
> 
> {0,-} : ' 
> 
> {-,1} : i'  
> 
> {1,-} : u y j
______________________________________________________________________
To unsubscribe, send mail to majordomo@xxxxxxxxxxx with a body saying:
unsubscribe vms-list


______________________________________________________________________
To unsubscribe, send mail to majordomo@xxxxxxxxxxx with a body saying:
unsubscribe vms-list