The Markov algorithm [1, 2] can be used as a language parser and as means fordefining languages [2–5]. This work is concerned with the amount of computing time which the algorithm requires. Computing time is measured by the number of comparisons between the rules of the grammar and the input string. A modification is introduced into the algorithm which reduces the computation time. It is proved that under certain conditions imposed on the rules of the grammar the computing time required by the modified algorithm is bounded linearly by the length of the input string. One set of such conditions requires that each application of a grammar rule reduces the length of the input string. Another set requires that each application does not increase the length of the input string and that the graph associated with the rules of the grammar satisfies certain restrictions.

Топ технических вузов России и Москвы по уровню зарплат выпускников. Обновленный рейтинг it вузов 2025 года от SuperJob.

Mastodon Archive Reader Lite - a lightweight single-page app to explore the contents of your Mastodon archive file - s427/MARL

Manage your photo library with Piwigo! Free and open source software to organize and share your photos and digital media on the web.

Instead of:
yoursite.com/blog/2022/05/08/short-urls-why-and-how.html
… consider just:
yoursite.com/short

• Приложения для сбора хайлайтов из статей и книг не помогают запоминать прочитанное

• Для того, чтобы запоминать прочитанное не нужна хорошая память

• Лучший способ запомнить прочитанное — понять то, что ты прочитал

• Чтобы на самом деле понять прочитанное, нужно приложить усилия

• Объясняй другим идеи, чтобы лучше понимать и запоминать их

• Заведи блог

• Участвуй в сетевых дискуссиях

• Откажись от автоматизации

Apparently, there are quite some games for Minetest released. Most are Minecraft clones, as expected, but some are not. Maybe that would be a good platform for a game I have wanted to make for 4 years already?

Image and video proxy for my pet-projects. Contribute to vas3k/pepic development by creating an account on GitHub.

Алекс Хайтек пишет про дирижабли. Хороший экскурс.

CW: spiders

Web-inspired harp-like music instrument. Cool!

You can go pretty far with solars without storing energy in a battery.

A fork of both Dillo and Dillo NG with cool stuff added. Smolweb supported: Gopher and Gemini. All of a sudden, Telegram channels too? Plugins? I'll try it.

Permacomputing is a nascent concept and a community of practice centred around design principles that embrace limits and constraints as a positive thing in computational culture, and on creativity with scarce computational resources.

Slow Net is a series of experiments that explore how slow networks can be used to protect against data-collecting entities that threaten our autonomy and influence our identities.

Press keys D and F. After some time, the site will predict your next presses. I get accuracy 73 %. There is no such thing as human-generated randomness.