Formal language

High school (ages 12+)
Science & Technology

Name:

Date:

Step 1 · Read the article

Open the article and read it at the level above. Then answer the questions below in your own words.

https://smallwhale.org/articles/formal-language

Write what each word means, using the article.

Do not copy the article. Write two things you learned, the way you would explain them to a friend.

Answers below are taken from the article’s stored facts, so they match what the student read.

1. What is the formal definition?A set of strings over a finite alphabet, defined by a grammar
2. What is the theoretical basis?Rooted in mathematical logic and computability theory
3. Why do computers use formal languages instead of everyday speech?Computers can only understand things that are written in a precise, rule‑based way. Formal languages give computers a clear, unambiguous set of instructions, so they never get confused like people can with natural language.
4. How are formal languages used in programming?Programming languages like Fortran, Lisp, and early languages like Plankalkül are built from formal languages. They let programmers write code that a computer can follow step by step to do tasks.

Alphabet: A finite set of symbols from which strings in a formal language are constructed.
Grammar: A set of rules that define the valid strings (sentences) in a formal language.
Chomsky Hierarchy: A classification of formal languages based on the complexity of their generative grammars.
Turing Machine: A theoretical model of computation that can simulate any algorithm.