ALfaLFas

Automatic Learning oF ProcedurAl Language From NAtural Language InStructions for Intelligent Assistance

Giving step-by-step instructions is one of the primary ways humans teach a new task; this project asks whether machines can be taught the same way. Understanding natural language instructions requires tackling challenges unique to procedural text: zero anaphora (“Mix the macaroni and cheese. Bake for 10 minutes.”: what to bake, and where, goes unstated), implicit co-references, and inter-sentential dependencies that go beyond sentence-level semantics. Three research questions drive the project: What is the best way to represent the meaning of step-by-step instructions? How can we build generalizable models for parsing raw instructions into executable procedures? And which reasoning skills does this require, and how do we measure them adequately? To answer these, the project pursued a comprehensive survey of the field, built evaluation benchmarks for procedural language understanding, and ultimately advanced toward a multi-agent cognitive architecture capable of learning new procedural tasks at inference time, enabling personal assistants that users can genuinely teach.

Project Outcomes and Key Findings

  • Instructional Text Survey: We authored a comprehensive survey, “Instructional Text Across Disciplines: A Survey of Representations, Downstream Tasks, and Open Challenges Toward Capable AI Agents,” covering representation formats, datasets, and downstream tasks across the full landscape of procedural language understanding, examining 181 papers. Published in Computational Linguistics (2026).

  • PARADISE: Procedural Planning Benchmark: We introduced PARADISE, an abductive reasoning benchmark using a Q&A format on practical procedural text sourced from wikiHow. The task evaluates whether language models can infer implicit warnings and tips from a procedure goal alone, without intermediary steps, testing implicit planning skills. Published at ACL 2024 Findings.

  • Turkish Procedural Language Understanding Benchmarks: We expanded Turkish wikiHow from 2,000 to 52,000 tutorials and generated downstream tasks including action linking, goal inference, and summarization, providing the first large-scale benchmark suite for procedural language understanding in a low-resource, morphologically rich language. Published at IJCNLP-AACL 2023.

  • Multi-Agent Cognitive Architecture for Inference-Time Learning: We designed a novel multi-agent architecture featuring a four-layer cognitive memory system (Working, Episodic, Semantic, Procedural) augmented with Meta-Memory for confidence tracking. This architecture enables intelligent assistants to acquire new procedural workflows and personalize behavior directly during live interactions, without gradient-based retraining, through a seven-step adaptive execution flow.

  • Dataset and Longitudinal Evaluation Framework: We designed a novel three-phase dataset capturing realistic user-AI teaching interactions, including procedural demonstrations and correction cycles, using fictional API schemas to prevent data contamination. We also proposed a longitudinal evaluation framework to measure learning effectiveness and personalization quality across extended interaction periods.

  • Public Resources: Project-related resources and code are available under our GitHub organization.

Project Team

  • Prof. Dr. Gözde Gül Şahin
  • Abdulfattah Rashid Safa
  • Tamta Kapanadze
  • Ali Gebeşçe
  • Hulki Ciray

Former Team Members

  • Betül Özateş
  • Müge Kural
  • Gürkan Soykan
  • Tilek Chubakov
  • Atakan Kara
  • Farrin Marouf Sofian
  • Andrew Bond
  • Subha Vadlamannati
  • Arda Uzunoğlu

Project Date

September 2022 - September 2025

Funding

This project (121C132) is funded within the scope of TÜBİTAK 2232 International Fellowship for Outstanding Researchers.

Publications

  1. Quantifying Divergence for Human-AI Collaboration and Cognitive Trust
    Ali Gebeşçe, Müge Kural, Tilek Chubakov, and 1 more author
    In , Apr 2025
  2. COLI
    Instructional Text Across Disciplines: A Survey of Representations, Downstream Tasks, and Open Challenges Toward Capable AI Agents
    Abdulfattah Safa, Tamte Kapanadze, Arde Uzunoğlu, and 1 more author
    Computational Linguistics, Mar 2026
  3. Linguistically-Informed Multilingual Instruction Tuning: Is There an Optimal Set of Languages to Tune?
    Gürkan Soykan, and Gözde Gül Şahin
    Mar 2024
  4. A Zero-Shot Open-Vocabulary Pipeline for Dialogue Understanding
    Abdulfattah Safa, and Gözde Gül Şahin
    In Proceedings of the 2025 Conference of the Nations of the Americas Chapter of the Association for Computational Linguistics: Human Language Technologies (Volume 1: Long Papers), Apr 2025
  5. GECTurk WEB: An Explainable Online Platform for Turkish Grammatical Error Detection and Correction
    Ali Gebeşçe, and Gözde Gül Şahin
    In Proceedings of the 31st International Conference on Computational Linguistics: System Demonstrations, Jan 2025
  6. ACL
    PARADISE: Evaluating Implicit Planning Skills of Language Models with Procedural Warnings and Tips Dataset
    Arda Uzunoğlu, Abdulfattah Safa, and Gözde Gül Şahin
    In Findings of the Association for Computational Linguistics: ACL 2024, Aug 2024
  7. Benchmarking Procedural Language Understanding for Low-Resource Languages: A Case Study on Turkish
    Arda Uzunoglu, and Gözde Şahin
    In Proceedings of the 13th International Joint Conference on Natural Language Processing and the 3rd Conference of the Asia-Pacific Chapter of the Association for Computational Linguistics, Nov 2023
  8. GECTurk: Grammatical Error Correction and Detection Dataset for Turkish
    Atakan Kara, Farrin Marouf Sofian, Andrew Bond, and 1 more author
    In Proceedings of the 13th International Joint Conference on Natural Language Processing and the 3rd Conference of the Asia-Pacific Chapter of the Association for Computational Linguistics, Nov 2023
  9. Metric-Based In-context Learning: A Case Study in Text Simplification
    Subha Vadlamannati, and Gözde Gül Şahin
    In Proceedings of the 16th International Natural Language Generation Conference, Sep 2023

Credit

Image by kjpargeter on Freepik