Search Results for "knuth"

The Cyrillic Modern fonts are based on the Computer Modern fonts designed in METAFONT by D. E. Knuth and released in the Type 1 format by the American Mathematical Society under the SIL Open Font License (OFL). The Cyrillic Modern fonts are intended to make the Cyrillic letters with classical shapes typical to the modern fonts. Currently, the fonts add support for the Russian language, the numero sign and quotation marks required for the Russian typesetting.

In 1984, Knuth introduced the idea of literate programming. The idea was that a programmer wrote one document, the web file, that combined documentation with code. Nuweb works with any programming language and LaTeX.

Hyacc is an efficient and practical Yacc/Bison-compatible full LR(1)/LALR(1)/LR(0) and partial LR(k) parser generator in ANSI C based on Knuth and Pager's LR(1) algorithms. Generated parser can be used in open-source or commercial software.

...The random permutation is obtained using a simple variation of the Fisher-Yates alghorithm implemented by Durstenfeld (https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle) ( Knuth DE. The art of computer programming: seminumerical algorithms. 3rd ed. Boston: Addison-Wesley; 1997). The input file contains one or more sequences in FASTA format. The number of shufflings (n) for each sequence can be set; by default n is 100. The output file contains n shuffled copies in FASTA format for each input sequence. ...

Formats plain text and improves upon the classical fmt tool. Well suited as a reformatting filter for mails, reports, README files and all kinds of structured typescripts. Features include: - Knows about section headings, numbered item lists, unordered lists, paragraph numbers. - Can automatically renumber sections, items, paragraphs. - Handles no-break space (NBSP) and soft hyphen (SHY) sensible. - Uses Unicode internally, reads and writes 8-bit oder UTF-8 encoded...

Individual collection of operational Tcl packages which employ functional programming principles including currying and lambda expressions. Also set and monad structures and algorithms from Knuth, and a Chu Space Calculator with an efficient implementation of the -o implication operator which enumerates the continuous functions from one space to another.

A L2 project about Knuth-Bendix rewriting and completion

The visualization of the Knuth-Morris-Pratt algorithm (only KMP further) is implemented as a Java Applet.

Java implementation of the most commonly used algorithms for exact string matching, where the pattern is given first.

This is an Ada implementation of the Dancing Links X Algorithm as in Donald E. Knuth paper. AdaDLX is used to solve the Eight-Queens puzzle, Sudoku grids and Blocs in Box puzzle.

A simulator of Donald E. Knuth's fictitious MIX processor written in Java, which includes support for floating-point arithmetics.

WESP is a collection of subtle scripts and programs written in several languages (C, /bin/sh, (g)awk, ruby, icon) that breaths a new life into the WEB system for literate programming by Donald Knuth (and CWEB by Knuth/Sylvio Levy).

XLN Desktop Search is search engine for files and folders in your desktop. Using the KMP (Knuth-Morris-Pratt) string search algorithm makes it much faster. And it is so simple.

The program emulates a MIX machine (introduced by Knuth in his books "The Art of Computer Programming"). - MIX Assembly Language (MIXAL) parser that converts the MIXAL code to MIX machine code - a MIX interpreter which executes MIX machine code