Extracting Weighted Finite Automata from Recurrent Neural Networks for Natural Languages
Open accessIntegrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Development of DQN and PPO algorithms has significantly advanced reinforcement learning, improving efficacy and applicability in complex and dynamic environments.
“This training technique has undergone significant advancements, particularly with the development of Deep Q-Networks (DQN) [178], [179], [180] and Proximal Policy Optimization (PPO) algorithms [181], [182], [183].”
From From Google Gemini to OpenAI Q* (Q-Star): A Survey on Reshaping the Generative Artificial Intelligence (AI) Research Landscape (2025) · cites this paper as [180]
Cites
Deep Residual Learning for Image Recognition
He, K., Zhang, X., Ren, S., & Sun, J. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.90 · Cited by 235,474 · see citing works
Self-citationHochreiter, S., & Schmidhuber, J. (1997) · Neural Computation · doi:10.1162/neco.1997.9.8.1735 · Cited by 102,318 · see citing works
Recurrent Neural Networks for Multivariate Time Series with Missing Values
Che, Z., Purushotham, S., Cho, K., Sontag, D., & Liu, Y. (2018) · Scientific Reports · doi:10.1038/s41598-018-24271-9 · Cited by 2,370 · see citing works
Convolutional Neural Networks for Speech Recognition
Abdel‐Hamid, O., Mohamed, A., Jiang, H., Deng, L., Penn, G., & Yu, D. (2014) · IEEE/ACM Transactions on Audio Speech and Language Processing · doi:10.1109/taslp.2014.2339736 · Cited by 2,268 · see citing works
Learning regular sets from queries and counterexamples
Angluin, D. (1987) · Information and Computation · doi:10.1016/0890-5401(87)90052-6 · Cited by 2,099 · see citing works
Li, X., & Roth, D. (2002) · International Conference on Computational Linguistics · doi:10.3115/1072228.1072378 · Cited by 1,278 · see citing works
Neural Network Methods for Natural Language Processing
Goldberg, Y. (2017) · Synthesis Lectures on Human Language Technologies · doi:10.1007/978-3-031-02165-7 · Cited by 821 · see citing works
Applications and explanations of Zipf's law
Powers, D. M. W. (1998) · Conference on Computational Natural Language Learning · doi:10.3115/1603899.1603924 · Cited by 381 · see citing works
Extraction of rules from discrete-time recurrent neural networks
Omlin, C., & Giles, C. L. (1996) · Neural Networks · doi:10.1016/0893-6080(95)00086-0 · Cited by 251 · see citing works
Convolutional Recurrent Neural Networks for Text Classification
Wang, R., Li, Z., Cao, J., Chen, T., & Wang, L. (2019) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2019.8852406 · Cited by 198 · see citing works
Rule Extraction from Recurrent Neural Networks: ATaxonomy and Review
Jacobsson, H. (2005) · Neural Computation · doi:10.1162/0899766053630350 · Cited by 176 · see citing works
DeepStellar: model-based quantitative analysis of stateful deep learning systems
Du, X., Xie, X., Li, Y., Ma, L., Liu, Y., & Zhao, J. (2019) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3338906.3338954 · Cited by 169 · see citing works
Learning Finite State Machines With Self-Clustering Recurrent Networks
Zeng, Z., Goodman, R. M., & Smyth, P. (1993) · Neural Computation · doi:10.1162/neco.1993.5.6.976 · Cited by 136 · see citing works
Rule revision with recurrent neural networks
Omlin, C. W. P., & Giles, C. L. (1996) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.485647 · Cited by 62 · see citing works
Neural Machine Translation using Recurrent Neural Network
Datta, D., David, P. E., Mittal, D., & Jain, A. (2020) · International Journal of Engineering and Advanced Technology · doi:10.35940/ijeat.d7637.049420 · Cited by 58 · see citing works
An Empirical Evaluation of Rule Extraction from Recurrent Neural Networks
Wang, Q., Zhang, K., Ororbia, A. G., et al. (2018) · Neural Computation · doi:10.1162/neco_a_01111 · Cited by 57 · see citing works
Weighted Automata Extraction from Recurrent Neural Networks via Regression on State Spaces
Okudono, T., Waga, M., Sekiyama, T., et al. (2020) · AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI)) · doi:10.1609/aaai.v34i04.5977 · Cited by 32 · see citing works
Heuristics for the extraction of rules from discrete-time recurrent neural networks
Omlin, C. W. P., Giles, C. L., & MILLER, C. B. (2003) · 2022 International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.1992.287212 · Cited by 24 · see citing works
Towards interpreting recurrent neural networks through probabilistic abstraction
Dong, G., Wang, J., Sun, J., Zhang, Y., Wang, X., Dai, T., Dong, J. S., & Wang, X. (2020) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/3324884.3416592 · Cited by 19 · see citing works
Decision-Guided Weighted Automata Extraction from Recurrent Neural Networks
Zhang, X., Du, X., Xie, X., et al. (2021) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v35i13.17391 · Cited by 16 · see citing works
Self-citationA unifying survey on weighted logics and weighted automata
Gastin, P. B., & Monmege, B. (2015) · Soft Computing · doi:10.1007/s00500-015-1952-6 · Cited by 15 · see citing works
Du, X., Li, Y., Xie, X., Ma, L., Liu, Y., & Zhao, J. (2020) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/3324884.3416564 · Cited by 12 · see citing works
RNNRepair: Automatic RNN Repair via Model-based Analysis
Xie, X., Guo, W., Ma, L., et al. (2021) · Singapore Management University Institutional Knowledge (InK) (Singapore Management University) · Cited by 7 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
McIntosh, T. R., Susnjak, T., Liu, T., Watters, P., Xu, D., Liu, D., & Halgamuge, M. N. (2025) · Technologies · doi:10.3390/technologies13020051 · Cited by 102 · see citing works
- Authors
- Wei, Z., Zhang, X., & Sun, M.
- Affiliations
- Peking University (CN)
- Corresponding author
- Sun, Meng
- Venue
- Lecture Notes in Computer Science
- Publisher
- Springer International Publishing
- Published
- 2022
- Pages
- 370-385
- ISSN
- 0302-9743 (ISSN-L)
- 1611-3349
- OpenAlex
- W4312881161
- Cited by
- 6
- References
- 23
- Citations by year
- 2026: 1 · 2025: 1 · 2024: 4
- FWCI
- 1.72
- Type
- conference paper
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Lecture notes in computer science (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- National Natural Science Foundation of China (61772038, 62172019)
- Topics
- Physical Sciences › Computer Science › Computational Theory and Mathematics › semigroups and automata theory
- Physical Sciences › Computer Science › Artificial Intelligence › Natural Language Processing Techniques
- Physical Sciences › Computer Science › Artificial Intelligence › Explainable Artificial Intelligence (XAI)
- Keywords
- weighted automata, recurrent neural networks, context awareness, data augmentation, interpretability, formal language learning, natural language processing models
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
