Skip to content
Tape‑n‑Trace
PracticeSearch 26 tools

← All case studies

Text and keyword search

CO1BTL 3 – ApplySDG 9 — Industry, Innovation & InfrastructureModule 1

Detecting keywords in a document, built as the two machines of §2.4. This one has a page of its own, because the interesting part is watching the head scan real text and finding overlapping matches rather than looking at the diagram.

This one has a page of its own: text and keyword search.

web, a, yweba, yweb, a, yweb, yaweba, yweb, ayweb, yaweb, a, ystartewebweebawebebay
Try
web, a, yweba, yweb, a, yweb, yaweba, yweb, ayweb, yaweb, a, ystartewebweebawebebay

Input

0 of 3 read

Narration

start

Start in state start with "web" still to read.

Hopcroft 2e, §2.2.4

Accepted

Run many strings

One string per line. A blank line means the empty string.