◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

B. Bollig

27 papers hereh-index 211.5k citations102 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author6
  • first author16
  • middle author5

Across the 27 of 27 papers where every author was matched, so the position is known.

fields
  • cs.LO17
  • cs.FL8
  • cs.AI1
  • cs.LG1

identity via Semantic Scholar / OpenAlex

activity
20082026
most citedA Robust Class of Data Languages and an Application to Learning

23 citations · 85 across the 23 of their papers we have counts for

collaborators
Showing 2021 · cs.LOShow all

1 paper · 2 filters

cs.LO2021★ 6 cited

Bounded Reachability Problems are Decidable in FIFO Machines

Benedikt Bollig, Alain Finkel, Amrita Suresh

The undecidability of basic decision problems for general FIFO machines such as reachability and unboundedness is well-known. In this paper, we provide an underapproximation for th…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.