The Proof is in the Pudding: Using Automated Theorem Proving to Generate Cooking Recipes

Louis Mahon, Carl Vogel


Abstract
This paper presents FASTFOOD, a rule-based natural language generation (NLG) program for cooking recipes. We consider the representation of cooking recipes as discourse representation, because the meaning of each sentence needs to consider the context of the others. Our discourse representation system is based on states of affairs and transtions between states of affairs, and does not use discourse referents. Recipes are generated by using an automated theorem-proving procedure to select the ingredients and instructions, with ingredients corresponding to axioms and instructions to implications. FASTFOOD also contains a temporal optimization module which can rearrange the recipe to make it more time efficient for the user, e.g. the recipe specifies to chop the vegetables while the rice is boiling. The system is described in detail, including the decision to forgo discourse referents and how plausible representations of nouns and verbs emerge purely as a by-product of the practical requirements of efficiently representing recipe content. A comparison is then made with existing recipe generation systems, NLG systems more generally, and automated theorem provers.
Anthology ID:
2023.jlcl-2.2
Volume:
Journal for Language Technology and Computational Linguistics, Vol. 36 No. 2
Month:
May
Year:
2023
Address:
unknown
Editor:
Christian Wartena
Venue:
JLCL
SIG:
Publisher:
German Society for Computational Lingustics and Language Technology
Note:
Pages:
29–85
Language:
URL:
https://aclanthology.org/2023.jlcl-2.2
DOI:
10.21248/jlcl.36.2023.233
Bibkey:
Cite (ACL):
Louis Mahon and Carl Vogel. 2023. The Proof is in the Pudding: Using Automated Theorem Proving to Generate Cooking Recipes. In Journal for Language Technology and Computational Linguistics, Vol. 36 No. 2, pages 29–85, unknown. German Society for Computational Lingustics and Language Technology.
Cite (Informal):
The Proof is in the Pudding: Using Automated Theorem Proving to Generate Cooking Recipes (Mahon & Vogel, JLCL 2023)
Copy Citation:
PDF:
https://aclanthology.org/2023.jlcl-2.2.pdf