Natural Language Processing · TEE · papers

Q2a · Wordlist puzzle and lexical resource

2024-02-12 · re-exam · recovered AI paper

Previous examination · complete worked answers

Question. Explain lexical resources. Solve the wordlist puzzle with letters E,G,I / V,R,V / O,N,L. Words must have at least four letters, contain centre R, use each tile at most once, and include at least one nine-letter word. [10 marks]

Answer

Given

	Column1	Column2	Column3
Row1	E	G	I
Row2	V	R	V
Row3	O	N	L

To find

Find valid words and explain how a wordlist corpus supplies the candidates.

Formula: which one and why

A lexical resource stores words and linguistic information. Filter an explicitly chosen dictionary by length, mandatory letter and a multiset of tile counts; duplicate V tiles permit two Vs.

Step 1. Count available tiles

E1,G1,I1,V2,R1,O1,N1,L1.

Step 2. Apply all predicates

For each lowercase dictionary word w: length(w)≥4; r occurs; for every letter c, count_w(c)≤count_tiles(c). Deduplicate dictionary entries.

Step 3. Verify examples

Word	Reason
revolving	9 letters: r e v o l v i n g; uses both V tiles and all others once
roving	6 letters, includes R, within tile counts
lover	5 letters, includes R
giver	5 letters, includes R
groin	5 letters, includes R
iron	4 letters, includes R
ring	4 letters, includes R
rove	4 letters, includes R

Step 4. Explain the requested count

The count is the number of entries surviving those checks in the chosen wordlist. No wordlist/version is supplied, so a unique total cannot be stated. The examples above are verified examples, not an exhaustive dictionary.

Final answer

REVOLVING is a valid nine-letter answer. Enumerate all other valid entries using the declared wordlist.

Source / convention note. The dictionary is unspecified; an exact number of valid words would be fabricated.