[Article] update to Zattera's slot machine
#16
(13-05-2026, 09:58 PM)Jorge_Stolfi wrote: You are not allowed to view links. Register or Login to view.Without these sum constraints, the three parsing levels can be realized as compact finite automaton that can be drawn on a single page.  With the sum constraints, the automaton is about 3x bigger because each state must  be unfolded into three states in order to record the three counts in the part already parsed.

Oops. Actually it is more than 3x, because each state must keep track of the x+y count (0,1,2) and the q+d+e count (01,2); so each state near the end of the word may become 9 states.  (The g+h count is checked immediately so it does not require duplicating states)

All the best, --stolfi
Reply


Messages In This Thread
RE: update to Zattera's slot machine - by oshfdk - 07-05-2026, 10:58 AM
RE: update to Zattera's slot machine - by oshfdk - 07-05-2026, 11:05 PM
RE: update to Zattera's slot machine - by oshfdk - 08-05-2026, 10:10 AM
RE: update to Zattera's slot machine - by Mauro - 09-05-2026, 09:11 PM
RE: update to Zattera's slot machine - by Mauro - 11-05-2026, 06:12 PM
RE: update to Zattera's slot machine - by Jorge_Stolfi - 14-05-2026, 05:21 PM
RE: update to Zattera's slot machine - by Mauro - 14-05-2026, 09:19 PM
RE: update to Zattera's slot machine - by oshfdk - 14-05-2026, 11:32 PM
RE: update to Zattera's slot machine - by Mauro - 15-05-2026, 08:10 PM
RE: update to Zattera's slot machine - by ReneZ - 14-05-2026, 12:54 AM

Possibly Related Threads…
Thread Author Replies Views Last Post
Wink [Talk] Update on the translation and plants Ids nightbadger 2 7,895 12-11-2024, 07:55 AM
Last Post: Cronos

Forum Jump:


Users browsing this thread: