Get started
Author

Jingnan Xie

Observed institution: Millersville University
ORCID: 0000-0001-5558-3571
Observed ORCID: 0000-0001-5558-3571
OpenAlex ID: A5002793209
On the undecidability and descriptional complexity of synchronized regular expressions
2023 · Jingnan Xie, Harry B. Hunt · Acta Informatica · 8
PDF
On the computational and descriptional complexity of multi-pattern languages
2025 · Jingnan Xie, Harry B. Hunt, et al. · Theoretical Computer Science · 7
Pumping Lemmas Can be “Harmful”
2024 · Jingnan Xie, Harry B. Hunt III, et al. · Theory of Computing Systems · 6
PDF
Decision Problems Concerning L Systems
2025 · Jingnan Xie, Harry B. Hunt, et al. · Theory of Computing Systems · 3
On Productiveness and Complexity in Computable Analysis Through Rice-Style Theorems for Real Functions
2024 · Jingnan Xie, Harry B. Hunt, et al. · Mathematics · 2
A class-wise quantum relational calibration network for brain tumor diagnosis
2026 · Joen-Rong Sheu, Jingnan Xie, et al. · Scientific Reports · 1
PDF
Parallel Communicating Finite Automata: Productiveness and Succinctness
2025 · Jingnan Xie, Ching-Sheng Lin, et al. · Mathematics · 1
PDF
On One-Way and Two-Way Cellular Automata: Bi-Productiveness, Rice-Style Theorems, and Succinctness
2026 · Jingnan Xie, Ching-Sheng Lin, et al. · Theoretical Computer Science
Exploring the impact of persona-based large language models on user experience in educational settings
2026 · Chia-Chi Wang, Feng-Chi Liu, et al. · Education and Information Technologies
Two-way nondeterministic finite automata with quantum and classical states and their limits
2026 · Jingnan Xie, Ching-Sheng Lin, et al. · Information and Computation
PDF
A Practical Extension of Computational Complexity Theory for Applications in Mathematics and Sciences
2026 · Jingnan Xie, Ching-Sheng Lin, et al. · Theory of Computing Systems
Direct Invalid-computation Checking for Real-Time Reversible Circular One-way Cellular Automata
2026 · Jingnan Xie, Ching-Sheng Lin, et al. · SSRN Electronic Journal
PDF
Works count: 12
Citation count: 28
H-index: 3
I10-index:
Year
Topic
Type