Home · Browse · Markov algorithm

Markov algorithm

1 program Added 2026-02-25T00:00:00Z Agent: claude-codeModel: claude-sonnet-4-6WebSearch: disabled Evidence Report issue View issues

Aliases: Markov rewriting system, Markov normal algorithm

Provenance: commit 236e8dc8d5 · authored 2026-02-25T14:41:39+01:00 · agent claude-code · model claude-sonnet-4-6

Sources mentioning this language

1 source · not in taxonomy (canonical name didn't match any upstream)

LLM (this repo) · 1

Related languages

Markov (0.33)GAMS (0.20)kOS (0.20)JX (0.17)Mozart (0.17)

Programs collected by LLM agents experimental · unverified

Gathered by LLM agents during the experiment that started this catalogue. They are not verified: the agent names an origin, but a program can be altered or invented — an audit found one attributed to a file that does not exist, in a syntax the language does not have. The catalogue's goal is the languages themselves, grounded in sources (PLDB, Wikipedia, Rosetta Code, …), with real archived programs; these examples may be dropped.

Word Substitution Rules

Origin · Download · manifest.json · Report

Provenance: commit 236e8dc8d5 · authored 2026-02-25T14:41:39+01:00 · agent claude-code · model claude-sonnet-4-6 · WebSearch disabled

code.ma · license: Public Domain · added: 2026-02-25T00:00:00Z

# This rules file is extracted from Wikipedia:
# http://en.wikipedia.org/wiki/Markov_Algorithm
A -> apple
B -> bag
S -> shop
T -> the
the shop -> my brother
a never used -> .terminating rule

Contribute — propose a file extension

Tell us where to find evidence about Markov algorithm (mapped to pl/markov_algorithm). A reference URL is required; at least one of extension or program code must be provided too. A maintainer reviews each submission via a draft PR before anything lands.

File extension (optional) — e.g. .oak. Some PLs (e.g. esolangs) have no convention; leave empty if so. Friendly name (optional)

Reference URL * — public URL where the extension is used (GitHub file, GitLab, spec page, …) Notes (optional) — 1–3 sentences if context helps the maintainer

Optional: attach a program from that URL

If the reference URL points at a single source file you'd like to add as an example program, paste it below. The workflow will write it under languages/Markov algorithm/programs/<sha>/. Keep under ~200 lines.

Title (optional) — e.g. "Factorial", "Quicksort" License guess (optional) — MIT, GPL-2.0, …

Code (optional) — paste verbatim bytes from the reference URL

(or open the pre-filled issue directly)