id	sid	eid	entity	type
ap-1008	1	1	1	CARDINAL
ap-1008	1	2	1943	DATE
ap-1008	1	3	mcculloch	ORG
ap-1008	1	4	14	CARDINAL
ap-1008	2	1	1956	DATE
ap-1008	2	2	13	CARDINAL
ap-1008	3	1	huffman	PERSON
ap-1008	4	1	12	CARDINAL
ap-1008	5	1	17	CARDINAL
ap-1008	6	1	15	CARDINAL
ap-1008	7	1	1959	DATE
ap-1008	7	2	rabin	GPE
ap-1008	7	3	scott	ORG
ap-1008	7	4	nfa	ORG
ap-1008	7	5	21	CARDINAL
ap-1008	9	1	dfas	ORG
ap-1008	12	1	two	CARDINAL
ap-1008	13	1	1	CARDINAL
ap-1008	14	1	1	CARDINAL
ap-1008	16	1	2	CARDINAL
ap-1008	17	1	about 10	CARDINAL
ap-1008	18	1	150–200	CARDINAL
ap-1008	18	2	106	CARDINAL
ap-1008	21	1	two	CARDINAL
ap-1008	23	1	section 2	LAW
ap-1008	24	1	section 3	LAW
ap-1008	27	1	section 4	LAW
ap-1008	28	1	suffix automata	ORG
ap-1008	31	1	section 5	LAW
ap-1008	31	2	2	CARDINAL
ap-1008	32	1	nfa	ORG
ap-1008	33	1	one	CARDINAL
ap-1008	34	1	one	CARDINAL
ap-1008	36	1	more than one	CARDINAL
ap-1008	37	1	one	CARDINAL
ap-1008	38	1	czech	NORP
ap-1008	38	2	51	CARDINAL
ap-1008	38	3	acta polytechnica vol	PERSON
ap-1008	39	1	47	CARDINAL
ap-1008	40	1	j. holub	PERSON
ap-1008	43	1	two	CARDINAL
ap-1008	44	1	first	ORDINAL
ap-1008	46	1	second	ORDINAL
ap-1008	48	1	raml1	PRODUCT
ap-1008	49	1	1	CARDINAL
ap-1008	49	2	2	CARDINAL
ap-1008	49	3	0 3	CARDINAL
ap-1008	50	1	2	CARDINAL
ap-1008	50	2	nfa	ORG
ap-1008	50	3	w.	PERSON
ap-1008	50	4	nfa	ORG
ap-1008	50	5	1	CARDINAL
ap-1008	50	6	more than one	CARDINAL
ap-1008	50	7	q.	PERSON
ap-1008	50	8	2	CARDINAL
ap-1008	52	1	nfa	ORG
ap-1008	53	1	nfa	ORG
ap-1008	54	1	two	CARDINAL
ap-1008	54	2	1	CARDINAL
ap-1008	55	1	21	CARDINAL
ap-1008	56	1	2q	CARDINAL
ap-1008	56	2	nfa	ORG
ap-1008	58	1	2	CARDINAL
ap-1008	58	2	nfa	ORG
ap-1008	59	1	7	CARDINAL
ap-1008	59	2	6	CARDINAL
ap-1008	59	3	nfa	ORG
ap-1008	60	1	nfa	ORG
ap-1008	61	1	16,7,6,10	CARDINAL
ap-1008	62	1	16	CARDINAL
ap-1008	62	2	8	DATE
ap-1008	62	3	6	CARDINAL
ap-1008	64	1	11	CARDINAL
ap-1008	65	1	3	CARDINAL
ap-1008	67	1	two	CARDINAL
ap-1008	67	2	1	CARDINAL
ap-1008	69	1	2	CARDINAL
ap-1008	70	1	22	CARDINAL
ap-1008	73	1	3.1	CARDINAL
ap-1008	74	1	3	CARDINAL
ap-1008	81	1	3.2	CARDINAL
ap-1008	82	1	4	CARDINAL
ap-1008	85	1	dfa	ORG
ap-1008	88	1	1	CARDINAL
ap-1008	91	1	ngassam	PERSON
ap-1008	91	2	18	CARDINAL
ap-1008	92	1	52	CARDINAL
ap-1008	92	2	czech technical university publishing house	ORG
ap-1008	92	3	acta polytechnica vol	PERSON
ap-1008	93	1	47	CARDINAL
ap-1008	94	1	2	CARDINAL
ap-1008	94	2	0 3 41	CARDINAL
ap-1008	95	1	3	CARDINAL
ap-1008	96	1	2 4	DATE
ap-1008	96	2	ngassam	PERSON
ap-1008	96	3	20	CARDINAL
ap-1008	96	4	18	CARDINAL
ap-1008	98	1	three	CARDINAL
ap-1008	98	2	spo	ORG
ap-1008	98	3	avc	ORG
ap-1008	99	1	dsa	PERSON
ap-1008	99	2	19	CARDINAL
ap-1008	100	1	spo	ORG
ap-1008	102	1	avc	ORG
ap-1008	103	1	ngassam	PERSON
ap-1008	104	1	ngassam	PERSON
ap-1008	104	2	each row	DATE
ap-1008	105	1	ngassam	PERSON
ap-1008	107	1	5	CARDINAL
ap-1008	109	1	suffix automaton	ORG
ap-1008	110	1	3	CARDINAL
ap-1008	110	2	4	CARDINAL
ap-1008	111	1	suffix	GPE
ap-1008	112	1	suffix	ORG
ap-1008	112	2	2	CARDINAL
ap-1008	113	1	suffix	ORG
ap-1008	113	2	suffix	ORG
ap-1008	113	3	9	CARDINAL
ap-1008	114	1	about 1.1–5	CARDINAL
ap-1008	115	1	suffix automata	ORG
ap-1008	118	1	czech	NORP
ap-1008	118	2	53	CARDINAL
ap-1008	119	1	47	CARDINAL
ap-1008	120	1	state0	PERSON
ap-1008	120	2	return0	PERSON
ap-1008	120	3	state4	PERSON
ap-1008	120	4	return0	PERSON
ap-1008	120	5	state2	WORK_OF_ART
ap-1008	120	6	return0	PERSON
ap-1008	120	7	state4	PERSON
ap-1008	120	8	state3	ORG
ap-1008	120	9	return0	PERSON
ap-1008	120	10	state4	PERSON
ap-1008	120	11	state4	PERSON
ap-1008	121	1	4	CARDINAL
ap-1008	121	2	2	CARDINAL
ap-1008	126	1	suffix automata	ORG
ap-1008	126	2	5	CARDINAL
ap-1008	131	1	5	CARDINAL
ap-1008	132	1	5	CARDINAL
ap-1008	139	1	6	CARDINAL
ap-1008	139	2	two	CARDINAL
ap-1008	140	1	first	ORDINAL
ap-1008	145	1	first	ORDINAL
ap-1008	146	1	second	ORDINAL
ap-1008	146	2	dfas	ORG
ap-1008	147	1	suffix	GPE
ap-1008	149	1	the ministry of education	ORG
ap-1008	149	2	6840770014	DATE
ap-1008	149	3	the czech science foundation	ORG
ap-1008	150	1	201/06/1039	TIME
ap-1008	151	1	1	CARDINAL
ap-1008	151	2	a. v.	PERSON
ap-1008	151	3	sethi, r.	PERSON
ap-1008	151	4	j. d.:	PERSON
ap-1008	152	1	addison-wesley	ORG
ap-1008	152	2	ma	PERSON
ap-1008	152	3	1986	DATE
ap-1008	153	1	2	CARDINAL
ap-1008	153	2	m.	PERSON
ap-1008	154	1	j.-m	PERSON
ap-1008	155	1	d. maurel	PERSON
ap-1008	155	2	2608	DATE
ap-1008	155	3	233–238	CARDINAL
ap-1008	156	1	heidelberg	GPE
ap-1008	156	2	2003	DATE
ap-1008	157	1	3	CARDINAL
ap-1008	157	2	j.	PERSON
ap-1008	157	3	a.	PERSON
ap-1008	157	4	haussler	ORG
ap-1008	157	5	d.	NORP
ap-1008	157	6	chen	PERSON
ap-1008	157	7	m. t.	PERSON
ap-1008	157	8	j.:	PERSON
ap-1008	158	1	theor	PERSON
ap-1008	159	1	comput	PERSON
ap-1008	160	1	sci.	ORG
ap-1008	160	2	40	CARDINAL
ap-1008	160	3	1985	DATE
ap-1008	160	4	1	CARDINAL
ap-1008	160	5	31–55	CARDINAL
ap-1008	161	1	4	CARDINAL
ap-1008	161	2	j.	PERSON
ap-1008	161	3	a.	PERSON
ap-1008	161	4	haussler	ORG
ap-1008	161	5	d.	NORP
ap-1008	161	6	r.	NORP
ap-1008	162	1	j. assoc	PERSON
ap-1008	163	1	comput	PERSON
ap-1008	164	1	mach	PERSON
ap-1008	165	1	34	CARDINAL
ap-1008	165	2	1987	DATE
ap-1008	166	1	3	CARDINAL
ap-1008	166	2	578–595	CARDINAL
ap-1008	167	1	5	CARDINAL
ap-1008	167	2	j.-m	PERSON
ap-1008	169	1	theor	ORG
ap-1008	170	1	comput	PERSON
ap-1008	171	1	sci.	ORG
ap-1008	172	1	267	CARDINAL
ap-1008	172	2	2001	DATE
ap-1008	173	1	17–34	CARDINAL
ap-1008	174	1	6	CARDINAL
ap-1008	175	1	ph.d	ORG
ap-1008	176	1	czech technical university	ORG
ap-1008	176	2	prague	GPE
ap-1008	176	3	czech republic	GPE
ap-1008	176	4	2000	DATE
ap-1008	177	1	7	CARDINAL
ap-1008	177	2	j.	PERSON
ap-1008	178	1	b. w. watson	PERSON
ap-1008	178	2	d. wood	ORG
ap-1008	178	3	2494	CARDINAL
ap-1008	178	4	149–160	CARDINAL
ap-1008	178	5	heidelberg	GPE
ap-1008	178	6	2002	DATE
ap-1008	179	1	8	CARDINAL
ap-1008	180	1	j.-m	PERSON
ap-1008	181	1	d. maurel	PERSON
ap-1008	181	2	2608	DATE
ap-1008	181	3	295–300	CARDINAL
ap-1008	182	1	heidelberg	GPE
ap-1008	182	2	2003	DATE
ap-1008	183	1	9	CARDINAL
ap-1008	183	2	j.	PERSON
ap-1008	183	3	m.	PERSON
ap-1008	184	1	j.-m	PERSON
ap-1008	185	1	d. maurel	PERSON
ap-1008	185	2	2608	DATE
ap-1008	185	3	289–294	CARDINAL
ap-1008	186	1	heidelberg	GPE
ap-1008	186	2	2003	DATE
ap-1008	187	1	54	CARDINAL
ap-1008	187	2	czech technical university publishing house	ORG
ap-1008	187	3	acta polytechnica vol	PERSON
ap-1008	188	1	47	CARDINAL
ap-1008	189	1	2	CARDINAL
ap-1008	189	2	3	CARDINAL
ap-1008	189	3	4	CARDINAL
ap-1008	190	1	10	CARDINAL
ap-1008	191	1	5	CARDINAL
ap-1008	192	1	2	CARDINAL
ap-1008	193	1	10	CARDINAL
ap-1008	193	2	j.	PERSON
ap-1008	193	3	iliopoulos	GPE
ap-1008	193	4	c. s.	PERSON
ap-1008	194	1	r. raman	PERSON
ap-1008	194	2	j. simpson	PERSON
ap-1008	194	3	10th	ORDINAL
ap-1008	194	4	114–128	CARDINAL
ap-1008	194	5	perth	GPE
ap-1008	194	6	wa	GPE
ap-1008	194	7	australia	GPE
ap-1008	194	8	1999	DATE
ap-1008	195	1	11	CARDINAL
ap-1008	195	2	j., špiller	ORG
ap-1008	196	1	b. w. watson	PERSON
ap-1008	196	2	tu eindhoven	PERSON
ap-1008	196	3	netherlands	GPE
ap-1008	196	4	2004	DATE
ap-1008	197	1	12	CARDINAL
ap-1008	197	2	d. a.	PERSON
ap-1008	198	1	j. franklin institute	ORG
ap-1008	199	1	257	CARDINAL
ap-1008	199	2	1954	DATE
ap-1008	199	3	161–190	CARDINAL
ap-1008	199	4	275–303	CARDINAL
ap-1008	200	1	13	CARDINAL
ap-1008	200	2	s. c.:	PERSON
ap-1008	201	1	1956	DATE
ap-1008	201	2	3–42	CARDINAL
ap-1008	202	1	14	CARDINAL
ap-1008	202	2	w. s.	PERSON
ap-1008	202	3	w.	PERSON
ap-1008	205	1	5	CARDINAL
ap-1008	205	2	115–133	CARDINAL
ap-1008	206	1	15	CARDINAL
ap-1008	206	2	g. h.	PERSON
ap-1008	207	1	bell system technical	ORG
ap-1008	207	2	34	CARDINAL
ap-1008	207	3	1955	DATE
ap-1008	207	4	5	CARDINAL
ap-1008	207	5	1045–1079	CARDINAL
ap-1008	208	1	16	CARDINAL
ap-1008	209	1	r. šára	PERSON
ap-1008	209	2	342–349	CARDINAL
ap-1008	209	3	berlin	GPE
ap-1008	209	4	1995	DATE
ap-1008	210	1	17	CARDINAL
ap-1008	210	2	e. f.: gedanken	PERSON
ap-1008	211	1	1956	DATE
ap-1008	211	2	129–153	CARDINAL
ap-1008	212	1	18	CARDINAL
ap-1008	212	2	e. k.:	PERSON
ap-1008	213	1	ph.d	ORG
ap-1008	214	1	university of pretoria	ORG
ap-1008	214	2	south africa	GPE
ap-1008	214	3	2006	DATE
ap-1008	215	1	19	CARDINAL
ap-1008	215	2	e. k.	PERSON
ap-1008	215	3	kourie	PERSON
ap-1008	215	4	d. g.	PERSON
ap-1008	215	5	watson	PERSON
ap-1008	215	6	b. w.	PERSON
ap-1008	215	7	automatata	PERSON
ap-1008	216	1	j. holub	PERSON
ap-1008	216	2	m. šimánek	PERSON
ap-1008	216	3	prague	GPE
ap-1008	216	4	05	DATE
ap-1008	216	5	czech technical university	ORG
ap-1008	216	6	prague	GPE
ap-1008	216	7	czech republic	GPE
ap-1008	216	8	2005	DATE
ap-1008	216	9	69–80	CARDINAL
ap-1008	217	1	20	CARDINAL
ap-1008	217	2	e. k.	PERSON
ap-1008	217	3	kourie	PERSON
ap-1008	217	4	d. g.	PERSON
ap-1008	217	5	watson	PERSON
ap-1008	217	6	b. w.	PERSON
ap-1008	218	1	j. holub	PERSON
ap-1008	218	2	j. ž�	PERSON
ap-1008	218	3	prague	GPE
ap-1008	218	4	czech technical university	ORG
ap-1008	218	5	prague	GPE
ap-1008	218	6	czech republic	GPE
ap-1008	218	7	2006	DATE
ap-1008	218	8	108–122	CARDINAL
ap-1008	219	1	21	CARDINAL
ap-1008	219	2	rabin	GPE
ap-1008	219	3	m. o.	PERSON
ap-1008	219	4	scott	ORG
ap-1008	219	5	d.	NORP
ap-1008	220	1	ibm	ORG
ap-1008	221	1	dev.	PERSON
ap-1008	221	2	3 (	CARDINAL
ap-1008	221	3	114–125	CARDINAL
ap-1008	222	1	22	CARDINAL
ap-1008	222	2	thompson	ORG
ap-1008	222	3	k.	PERSON
ap-1008	223	1	commun	PERSON
ap-1008	224	1	assoc	GPE
ap-1008	225	1	comput	PERSON
ap-1008	226	1	mach	PERSON
ap-1008	226	2	11	CARDINAL
ap-1008	226	3	1968	DATE
ap-1008	227	1	419–422	CARDINAL
ap-1008	229	1	jan holub	PERSON
ap-1008	229	2	ph.d	ORG
ap-1008	230	1	czech technical university	ORG
ap-1008	230	2	karlovo nám	PERSON
ap-1008	231	1	13 121	CARDINAL
ap-1008	231	2	35	CARDINAL
ap-1008	231	3	2	CARDINAL
ap-1008	231	4	czech	NORP
ap-1008	231	5	czech technical university publishing house	ORG
ap-1008	231	6	55	CARDINAL
ap-1008	232	1	47	CARDINAL