◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

P. Jančar

8 papers hereh-index 262.1k citations110 works total

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

author position
  • sole author2
  • first author4
  • middle author1
  • last author1

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

fields
  • cs.FL4
  • cs.LO4

identity via Semantic Scholar / OpenAlex

activity
20102021
most citedA Short Decidability Proof for DPDA Language Equivalence via First-Order Grammars

3 citations · 5 across the 5 of their papers we have counts for

collaborators
Showing 2019Show all

1 paper · 1 filter

cs.LO2019

Bisimulation Equivalence of First-Order Grammars is ACKERMANN-Complete

Petr Jančar, Sylvain Schmitz

Checking whether two pushdown automata with restricted silent actions are weakly bisimilar was shown decidable by Sénizergues (1998, 2005). We provide the first known complexity up…

◍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.