logo
ProjectOngoing

Logic and Automata over Sequences with Data

One of 10,000+ projects Taiyo tracks in Germany.

Source: EU Funding & Tenders Portal

Formal language theory is indisputably one of the most successful theories in theoretical computer science with many applications in such fields as formal verification, programming languages, and databases, to name a few. Despite this, the standard restriction to finite alphabets has been a limiting factor in the applicability of the theory in various important application domains, wherein seque

Status
Under Construction
Sector
Cement
Location
Germany
Updated
22 Jul 2026
Source
EU Funding & Tenders Portal

ConstructChat

Ask ConstructChat about Logic and Automata over Sequences with Data

Pick a question to edit it, or write your own.

First answer free · no account

I am a

Project Information FAQ

Project Information

3 Q
The project “Logic and Automata over Sequences with Data” is an infrastructure initiative in the Cement sector, located in Germany. Taiyo aggregates data on it from EU Funding & Tenders Portal.

Participants

Not available for this record.

Status

Original status

ongoing

Taiyo status

Under Construction

Taiyo last update

2026-07-22

Contact

Not available for this record.

Description

Description

Formal language theory is indisputably one of the most successful theories in theoretical computer science with many applications in such fields as formal verification, programming languages, and databases, to name a few. Despite this, the standard restriction to finite alphabets has been a limiting factor in the applicability of the theory in various important application domains, wherein sequences with data (i.e. ranging over an infinite domain like the set of integers and the set of strings) naturally arise. This has motivated an extensive study of automata over infinite alphabets in the last three decades, which aims to develop algorithms for analyzing data languages. It was, however, quickly realized that permitting anything but the simplest data reasoning results in undecidability for the most fundamental models in the theory. Given the growing practical needs for tools for reasoning about sequences with data, it is crucial that we break through this undecidability barrier. The aim of the project is to overcome the current undecidability barrier in extending automata theory over infinite alphabets with complex data reasoning. The first concrete objective is, thus, to identify new decidable logic/automata models for data languages that permit complex data reasoning over various data domains (e.g. integer linear arithmetic, real-closed fields, string constraints, etc.), and to develop efficient algorithms for analyzing them. In addition to making fundamental theoretical contributions in automata theory over infinite alphabets, I also aim to address the current practical needs for tools for reasoning about sequences. Thus, the second objective of the project is to transfer new algorithmic insights to the following important application domains: (1) querying graph databases, (2) verification of list-manipulating programs, and (3) interpretable machine learning for sequences.

Location

Country

Germany

Source

Source

EU Funding & Tenders Portal

URL

More Details

Record type

Project

Sector

Cement

Article published date

2025-10-15

More on this project

Research

Free account

View all details

You are reading the public part. A free account opens the rest:

  • Every detail on this project
  • News and media coverage
  • Technical research
View all details

Free account · no card · lands you back on this project