Natural-language programming (NLP) is an ontology-assisted way of programming in terms of natural-language sentences, e.g. English. A structured document with Content, sections and subsections for explanations of sentences forms a NLP document, which is actually a computer program. Natural languages and natural-language user interfaces include Inform7, a natural programming language for making interactive fiction, Ring, a general-purpose language, Shakespeare, an esoteric natural programming language in the style of the plays of William Shakespeare, and Wolfram Alpha, a computational knowledge engine, using natural-language input. Some methods for program synthesis are based on natural-language programming.
The smallest unit of statement in NLP is a sentence. Each sentence is stated in terms of concepts from the underlying ontology, attributes in that ontology and named objects in capital letters. In an NLP text every sentence unambiguously compiles into a procedure call in the underlying high-level programming language such as MATLAB, Octave, SciLab, Python, etc.
Symbolic languages such as Wolfram Language are capable of interpreted processing of queries by sentences. This can allow interactive requests such as that implemented in Wolfram Alpha. The difference between these and NLP is that the latter builds up a single program or a library of routines that are programmed through natural language sentences using an ontology that defines the available data structures in a high level programming language.
An example text from an English language natural-language program (in Farsi) is as follows:
If U_ is 'smc01-control', then do the following. Define surface weights Alpha as "[0.5, 0.5]". Initialise matrix Phi as a 'unit matrix'. Define J as the 'inertia matrix' of Spc01. Compute matrix J2 as the inverse of J. Compute position velocity error Ve and angular velocity error Oe from dynamical state X, guidance reference Xnow. Define the joint sliding surface G2 from the position velocity error Ve and angular velocity error Oe using the surface weights Alpha. Compute the smoothed sign function SG2 from the joint sliding surface G2 with sign threshold 0.01. Compute special dynamical force F from dynamical state X and surface weights Alpha. Compute control torque T and control force U from matrix J2, surface weights Alpha, special dynamical force F, smoothed sign function SG2. Finish conditional actions.
that defines a feedback control scheme using a sliding mode control method.
Natural-language programming is a top-down method of writing software. Its stages are as follows:
- Definition of an ontology – taxonomy – of concepts needed to describe tasks in the topic addressed. Each concept and all their attributes are defined in natural-language words. This ontology will define the data structures the NLP can use in sentences.
- Definition of one or more top-level sentences in terms of concepts from the ontology. These sentences are later used to invoke the most important activities in the topic.
- Defining of each of the top-level sentences in terms of a sequence of sentences.
- Defining each of the lower-level sentences in terms of other sentences or by a simple sentence of the form Execute code "...". where ... stands for a code in terms of the associated high-level programming language.
- Repeating the previous step until you have no sentences left undefined. During this process each of sentences can be classified to belong to a section of the document to be produced in HTML or Latex format to form the final natural-language program.
- Testing the meaning of each sentence by executing its code using testing objects.
- Providing a library of procedure calls (in the underlying high-level language) which are needed in the code definitions of some low-level-sentence meanings.
- Providing a title, author data and compiling the sentences into an HTML or LaTex file.
- Publishing the natural-language program as a webpage on the Internet or as a PDF file compiled from the LaTex document.
Publication value of natural-language programs and documents
A natural-language program is a precise formal description of some procedure that its author created. It is human readable and it can also be read by a suitable software agent. For example, a web page in an NLP format can be read by a software personal assistant agent to a person and she or he can ask the agent to execute some sentences, i.e. carry out some task or answer a question. There is a reader agent available for English interpretation of HTML based NLP documents that a person can run on her personal computer .
Contribution of natural-language programs to machine knowledge
An ontology class in a natural-language program that is not a concept in the sense as humans use concepts. Concepts in an NLP are examples (samples) of generic human concepts. Each sentence in a natural-language program is either (1) stating a relationship in a world model or (2) carries out an action in the environment or (3) carries out a computational procedure or (4) invokes an answering mechanism in response to a question.
A set of NLP sentences, with associated ontology defined, can also be used as a pseudo code that does not provide the details in any underlying high level programming language. In such an application the sentences used become high level abstractions (conceptualisations) of computing procedures that are computer language and machine independent.
- Controlled natural language
- Context-free language
- Domain-specific language (or DSL)
- End-user programming
- Knowledge representation
- Natural-language processing
- Source-code generation
- Very high-level programming language
- Programming languages with English-like syntax
- Miller, Lance A. "Natural language programming: Styles, strategies, and contrasts." IBM Systems Journal 20.2 (1981): 184–215.
- Fayed (9 March 2018). "Using the Natural Language Programming Library (NLPL) in the Ring Programming Language". codeproject.com. Code_Project.
- Fayed (9 March 2018). "Natural Language Programming in the Ring Programming Language". codeproject.com. Code_Project.
- Desai, Aditya, et al. "Program synthesis using natural language." Proceedings of the 38th International Conference on Software Engineering. ACM, 2016.
- Wolfram Alpha – how it works (part 2) Computer Weekly, 4 June 2009
- Wolfram Alpha computes answers Tech Crunch, 8 March 2009
- Natural Language Programming of Agents and Robotic Devices: publishing for agents and humans in sEnglish by S M Veres, ISBN 978-0-9558417-0-5, London, June 2008.
- From Natural Language to Programming Language by Liu, X. and Wu, D. In Innovative Methods, User-Friendly Tools, Coding, and Design Approaches in People-Oriented Programming (pp. 110–130). IGI Global.
- Dijkstra, E.W., 1979. On the foolishness of "natural language programming". In Program construction (pp. 51-53). Springer, Berlin, Heidelberg.
- Lieberman, H. and Liu, H., 2006. Feasibility studies for programming in natural language. In End User Development (pp. 459-473). Springer, Dordrecht.
- Halpern, Mark (1990). "Natural Language and Redundancy in Programming". Binding Time: Six Studies in Programming Technology & Milieu. Ablex series in computational science. Intellect Books. ISBN 9780893916916.
- Papers at conferences
- Documents for Intelligent Agents in English. by S M Veres and L Molnar. Proc. AIA2010, 10th IASTED Conference on Artificial Intelligence and Applications, 15–17 February 2010, Innsbruck, Austria.
- Sliding mode control of autonomous spacecraft. (half written in sEnglish) by S M Veres an N K Lincoln, Proc. TAROS’2008, Towards Autonomous Robotic Systems, Edinburgh, 1–3 September 2008.
- Mission Capable Autonomous Control Systems in the Oceans, in the Air and in Space by S M Veres, Hanazawa et al. (Eds.): Brain-Inspired Info. Technology, SCI 266, pp. 1–10, Springer, 2010.
- Programming Spatial Algorithms in Natural Language, by Boris Galitsky, Daniel Usikov, in the AAAI Workshop on Spatial and Temporal Reasoning 2008, AAAI Technical report, https://www.aaai.org/Library/Workshops/ws08-11.php.
- Oscar Pulido-Prieto and Ulises Juárez-Martínez. 2017. A Survey of Naturalistic Programming Technologies. ACM Comput. Surv.50, 5, Article 70 (September 2017), 35 pages. https://doi.org/10.1145/3109481
- Program synthesis from natural language specifications
- Raza, Mohammad, Sumit Gulwani, and Natasa Milic-Frayling. "Compositional Program Synthesis from Natural Language and Examples." IJCAI. 2015.
- Green, Cordell. "A Summary of the PSI Program Synthesis System." IJCAI. Vol. 5. 1977.
- English Script
- sEnglish – explaining "system English"
- How natural should a natural interface be? – thoughts on how "natural" the Ubiquity interface should attempt to be
- Tool turns English to code
- Computer knowledge representation format, system, methods, and applications – US patent