Non-Deterministic Finite State Transducer (NDFST)

English Syllables (V03, 2012-08-28)

Input:
The input is a sequence of x characters; the length of the output sequence is the same as the length of the input sequence.

Calculation takes time - watch your browser's download indicator!
Calculation time depends on FST complexity (size and non-determinism), parameter settings and (unpredictablely) server load:

Fastest: Trace=off, Decoration=off, Graph=off, Compact=no
Slowest: Trace=on, Decoration=on, Graph=on, Compact=yes

Notes:
Trace=on is normally needed only for debugging.
Graph=on is useful for visualisation in general (in which case it is only needed once - the graph can be saved), but also for debugging.
Compact=yes shows the graph with sets of parallel transitions reduced to a single arbitrary member of the transition set.
Decoration=on additionally displays output item count and (with arrows) transducer Direction selection.

Input:

Switches:

Trace:	Decoration:	Autoinput:

Graph:	LR/TB:	Compact:

Direction:	Relation:	Operations:

FST:

# Filename: engsyll03.html
# Data: Dafydd Gibbon
# FST: Dafydd Gibbon
# Date: 2012-08-26
# Description: English strong syllable phonotactics
# Overgeneralises over actual onsets * actual nuclei
# Number of nodes: 17
# Number of terminal nodes: 7
# Number of transitions (alloph. contexts): onset: 17; nucleus: 16 = 33
# Number of complete paths: onset: 11; nucleus: 16 = 176
# No. of syllables (depends on generalisations): 28876
# Lengths 2: 322, 3: 9668, 4: 13441, 5: 5445
# 
initial=q1
terminal=q11, q12, q13, q14, q15, q16, q17
fst=
# Onsets
#   Consonant (glottal stop or zero is '?')
	q1,?,x,q9;
	q1,p,x,q9;
	q1,b,x,q9;
	q1,t,x,q9;
	q1,d,x,q9;
	q1,k,x,q9;
	q1,g,x,q9;
	q1,f,x,q9;
	q1,v,x,q9;
	q1,T,x,q9;
	q1,D,x,q9;
	q1,tS,x,q9;
	q1,dZ,x,q9;
	q1,s,x,q9;
	q1,z,x,q9;
	q1,S,x,q9;
	q1,Z,x,q9;
	q1,h,x,q9;
	q1,m,x,q9;
	q1,n,x,q9;
	q1,l,x,q9;
	q1,r,x,q9;
	q1,j,x,q9;
	q1,w,x,q9;
#   Obstruent + Gliquid
	q1,t,x,q4;
	q1,d,x,q4;
	q1,T,x,q4;
	q1,S,x,q4;
	q1,t,x,q5;
	q1,d,x,q5;
	q1,h,x,q5;
	q1,p,x,q6;
	q1,b,x,q6;
	q1,f,x,q6;
	q1,k,x,q7;
	q1,g,x,q7;
#   s + ...
	q1,s,x,q2;
# q2
#  post-s AnteriorVoicelessCons
	q2,p,x,q9;
	q2,t,x,q9;
	q2,k,x,q9;
	q2,m,x,q9;
	q2,n,x,q9;
	q2,l,x,q9;
	q2,w,x,q9;
#   s + VoicelessStop + Gliquid
	q2,t,x,q4;
	q2,p,x,q6;
	q2,k,x,q7;
	q4,r,x,q9;
	q5,w,x,q9;
	q6,r,x,q9;
	q6,l,x,q9;
	q7,r,x,q9;
	q7,l,x,q9;
	q7,w,x,q9;
#  s + VoicessCons + j
	q2,p,x,q3;
	q2,t,x,q3;
	q2,k,x,q3;
#  Consonant + j + u onset
	q1,p,x,q3;
	q1,b,x,q3;
	q1,t,x,q3;
	q1,d,x,q3;
	q1,k,x,q3;
	q1,g,x,q3;
	q1,f,x,q3;
	q1,v,x,q3;
	q1,T,x,q3;
	q1,h,x,q3;
	q1,m,x,q3;
	q1,n,x,q3;
	q3,j,x,q8;
# Nucleus
#  Long/tense vowel
	q8,u,x,q11;
	q9,i,x,q11;
	q9,eI,x,q11;
	q9,aI,x,q11;
	q9,oI,x,q11;
	q9,u,x,q11;
	q9,@U,x,q11;
	q9,aU,x,q11;
	q9,3,x,q11;
	q9,a,x,q11;
	q9,o,x,q11;
	q9,I@,x,q12;
	q9,E@,x,q12;
	q9,U@,x,q17;
# Short vowel + coda
	q9,I,x,q10;
	q9,E,x,q10;
	q9,@,x,q10;
	q9,O,x,q10;
	q9,V,x,q10;
	q9,U,x,q10;
# Coda
#  long vowel coda
	q11,p,x,q17;
	q11,b,x,q17;
	q11,t,x,q17;
	q11,d,x,q17;
	q11,k,x,q17;
	q11,g,x,q17;
	q11,tS,x,q17;
	q11,dZ,x,q17;
	q11,f,x,q17;
	q11,v,x,q17;
	q11,T,x,q17;
	q11,D,x,q17;
	q11,s,x,q17;
	q11,z,x,q17;
	q11,S,x,q17;
	q11,Z,x,q17;
	q11,m,x,q17;
	q11,n,x,q17;
	q11,l,x,q17;
#  beard-weird + coda
	q12,d,x,q17;
	q12,n,x,q17;
#  Simple coda
	q10,p,x,q17;
	q10,b,x,q17;
	q10,t,x,q17;
	q10,d,x,q17;
	q10,k,x,q17;
	q10,g,x,q17;
	q10,tS,x,q17;
	q10,dZ,x,q17;
	q10,f,x,q17;
	q10,v,x,q17;
	q10,T,x,q17;
	q10,D,x,q17;
	q10,s,x,q17;
	q10,z,x,q17;
	q10,S,x,q17;
	q10,Z,x,q17;
# Sonorant codas
	q10,l,x,q13;
	q10,n,x,q14;
	q10,m,x,q15;
	q10,N,x,q16;
	q13,p,x,q17;
	q13,t,x,q17;
	q13,d,x,q17;
	q13,k,x,q17;
	q13,tS,x,q17;
	q13,dZ,x,q17;
	q13,f,x,q17;
	q13,v,x,q17;
	q13,T,x,q17;
	q13,s,x,q17;
	q13,S,x,q17;
	q14,t,x,q17;
	q14,d,x,q17;
	q14,s,x,q17;
	q14,z,x,q17;
	q14,tS,x,q17;
	q14,dZ,x,q17;
	q15,p,x,q17;
	q16,k,x,q17